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АЪйігасі 

ТЬе п-С)иееііз ргоЫет ів іо ріасе п сЬевв риеепз оп ап п Ьу п сЬеввЬоагсІ во іЬаі по 
іѵго риеепз аге оп іЬе вате го\у, соіитп ог (1іа§опа1. ТЬе п-С^иеепв Сотріеііоп ргоЫет ів 
а ѵагіапі, сІаііп§ іо 1850, іп \ѵ1ііс1і воте сріеепв аге аігеасіу ріасесі аші іЬе воіѵег ів авкесі 
іо ріасе іЬе геві, іі роввіЫе. \Ѵе вЬолѵ іЬаі п-С)иееііз Сотріеііоп ів ЪоіЬ ХР-Сотр1еіе 
апсі ^Р-Сотріеіе. А согоПагу ів іЬаі апу поп-аііаскіп§ аггап§етепі оі риеепв сап Ье 
іпсішіесі ав а рагі оі а воіиііоп іо а 1аг§ег п-()иеепз ргоЫет. \Ѵе іпігосіисе §епегаіогв оі 
гапсіот іпвіапсев іог п-Сиеепз Сотріеііоп аші іЬе сіовеіу геіаіесі Віоскесі п-()иеепз апсі 
Ехсіисіесі Біа^опаів РгоЫет. \Ѵе сІевсгіЬе іЬгее воіѵегв іог іЬеве ргоЫетв, аші етрігісаііу 
апаіуве іЬе Ьагсіпевв оі гапсіошіу §епегаіесІ іпвіапсев. Рог Віоскесі п-С^иеепв апсі іЬе 
Ехсіисіесі Біа^опаів РгоЫет, \ге вЬолѵ іЬе ехівіепсе оі а рЬаве ігапвіііоп аввосіаіесі лѵіііа 
Ьагсі іпвіапсев ав Ьав Ьееп вееп іп оіЬег ХР-Сотр1еіе ргоЫетв, Ъиі а паіигаі §епегаіог іог 
п-С)иееііз Сотріеііоп сіісі поі §епегаіе сопвівіепііу Ьагсі іпвіапсев. ТЬе ві§пійсапсе оі іЬів 
■ѵѵогк ів іЬаі іЬе п-Сиеепз ргоЫет Ьав Ьееп ѵегу лѵісіеіу ивесі ав а ЬепсЬтагк іп Агіійсіаі 
Іпіе11і§епсе, Ьиі сопсіивіопв оп іі аге оііеп сіівриіаЫе Ьесаиве оі іЬе вітріе сотріехііу оі 
іЬе сіесівіоп ргоЫет. Оиг гевиіів §іѵе аііегпаііѵе ЬепсЬтагкв сѵііісіі аге Ьагсі іЬеогеіісаІІу 
апсі етрігісаііу, Ьиі іог \ѵ1ііс1і во1ѵіп§ іесЬпіриев Ьеві§песІ іог п-С^иеепв пееЬ тіпітаі ог 
по сЬап§е. 


1. Іпігосіисііоп 

ТЬе п-СУіеепз ргоЫет із іо ріасе п сЬезз ^иееп8 оп ап п Ьу п сЬеззЪоагсі зо іЬаі по 
і'ѵѵ'о сріеепз аге оп іЬе зате пэтѵ, соіитп ог сЬа§опа1. ТЬіз риггіе сіаіез іо 1848, аші 
опіу іто) уеагз Іаіег а ѵагіапі ^ѵаз іпігосіисесі Ьу Каиск (1850) іп сѵЬісЬ зоте питЬег оі 
^иееп8 аге рге-ріасесі апсі іЬе зоіѵег із азкесі іо ріасе іЬе гезі, іі роззіЫе. ТЬіз із іЬе п- 
СУіеепз Сотріеііоп ргоЫет апсі Рі§иге 1 зЬотез іЬе Ьгзі кпосѵп іпзіапсе зіисЬесі. ѴѴе сѵііі 
зЬоѵѵ іЬаі іЬе сг-С^иеепз Сотріеііоп ргоЫет із КР-Сотріеіе апсі ^Р-Сотріеіе, сіізсизз 
зоіѵегз іог іЬе ргоЫет, апсі етрігісаііу апаіузе гапсіотіу §епегаіесі іпзіапсез. ТЬе п- 
СУіеепз Сотріеііоп ргоЫет тау Ье опе оі іЬе зітріезі КР-Сотріеіе ргоЫетв іо ехріаіп 
іо реоріе сѵЬо ипсіегзіапсі іЬе гиіез оі сЬезз. ТЬе ргоЫет із “Сіѵеп ап п х п сЬеззЬоагсі 
оп сѵЬісЬ зоте диеепз аге аігеасіу ріасесі, сап уои ріасе а ^иееп іп еѵегу гетаіпіп§ гстис зо 
іЬаі по і’ѵѵо диеепз аііаск еасЬ оіЬег?” 

ТЬе п-С^иеепз ргоЫет Ьаз ап ехігаогсііпагу Ьізіогу іог зисЬ ап аррагепііу ипаззит- 
іп§ ргоЫет, ЬоіЬ §епегаііу апсі іпзісіе Агіійсіаі ІпіеШ§епсе. Рогтегіу, апсі іпсоггесііу, 
аіігіЬиіесі іо Саизз, іЬе ргоЫет’з Ьізіогу чѵаз сіагійесі Ьу СатрЬеіі (1977). ТЬе 8-СУіеепз 
ргоЫет ^ѵаз іпігосіисесі Ьу Веггеі (1848) апсі Ьу Каиск (1850) (роззіЫу іпсіерепсіепііу). 
ТЬе іаііег риЫісаііоп аіігасіесі іЬе іпіегезі оі Саизз, сѵЬо еѵеп тасіе а зтаіі тізіаке іп 
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Рі§иге 1: Тйіз із ійе йгзі риЫізйей іпзіапсе оГ ійе п-С^иеепз Сотріеііоп ргоЫет, Ьу ІЧаиск 
(1850). Тйе геайег тау епіоу аііетрііп§; Іо ріасе 6 тоге диеепз оп Іііе сйезз- 
Ъоагй зо ійаі по іті ^иееп8 аііаск еасй оіііег. Із іі роззіЫе? II зо, йоіу тапу 
сііііегепі іѵауз аге ійеге іо <іо іі? Тііе апзіѵегз Іо Ніезе диезііопз аге §іѵеп Ъеіоіѵ 
іп Рі§иге 12. 


зіийуіп§; Іііе ргоЫет. 1 Тііе §епегайзаііоп Іо п-С^иеепз Ііаз аіігасіесі Іііе іпіегезі оі тапу 
оіііег таіііетаіісіапз, іѵіюзе гезиііз аге зигѵеуесі Ьу Веіі апсі Зіеѵепз (2009). Тііе йгзі рарег 
Іо сІезсгіЪе Ъаск1гаскіп§ зеагсй оп сотриіег, ргезепіесі іп 1958, йоез зо Гог Іііе п-С^иеепз 
ргоЫет (\Ѵа1кег, 1960). 8іпсе Ійеп іі Ііаз Ьееп изесі аз ап ехатріе апй/ог Ьепсйтагк 
ргоЫет іп тапу сіаззіс АІ рарегз, Гог ехатріе аі Іеазі зіх \ѵіій тоге Піап 400 сііаііопз 
оп Соо§1е 8сйо1аг аі Ііте оГ іѵгі1іп§ (СоІотЬ & Ваитегі, 1965; Вііпег & Кеіп§оЫ, 1975; 
Маскіѵогій &: Ргеийег, 1985; Міпіоп, Лойпзіоп. Рііііірз, &: Ьаігй, 1992; 8ейпап, ^еѵе8^ие, 
& Міісйеіі, 1992; СгаіѵГогй, СіпзЬег§, Ьикз, & Коу, 1996). 

Тііе сотріехііу оГ Іііе п-С^иеепз ргоЫет із оГіеп тізипйегзіоой. Тііе Йесізіоп ргоЫет 
із зоІѵаЫе іп сопзіапі Ііте зіпсе Ійеге із а зоіиііоп Гог аіі п > 3 зо із опіу КР-йагй іГ Р—КР. 
А іѵі1пеззіп§ зоіиііоп сап Ье сопзігисіесі еазііу (Веіі &: Зіеѵепз, 2009) Ъиі поіе Іііаі Ійе 
іѵііпезз (а зеі оГ п ^иееп8) геитгез п 1о§ п Ъііз Іо зресіГу Ъиі Ійіз із поі роіупотіаі іп Ійе 
зІ 2 е оГ ійе іприі, іѵііісй із опіу 1о§п Ъііз. Тйе га-С^иеепз ргоЫет Ііаз оГіеп Ъееп іпсоггесііу 
саііей КР-йагй, еѵеп іп іѵеіі-сііей рарегз (Мапйгіик, 1995; Магіііцак & ОоІиЪ, 2007; 8йай- 
Ноззеіпі, 2009; Кака^исЫ, Кепуа, & Тапака, 1999, еасй \ѵіій аі Іеазі 29 сііаііопз). Тйе 
соипііп§ ѵегзіоп оГ ійе ргоЫет, і.е. іо йеіегтіпе йоіѵ тапу зоіиііопз іо п-С()иееп8 ійеге 
аге, із зеииепсе А000170 оГ ійе Опйпе Епсусіорейіа оГ Іпіе§ег Зеииепсез (81оапе, 2016). 
Тйе зеииепсе із сиггепііу кпоіѵп опіу іо п = 27, Гог іѵйісй ійе пшпЬег оГ зоіиііопз із тоге 
ійап 2.34 х 10 1 '. N 0 арргоасй Ьеііег ійап оріітізесі ехйаизііѵе зеагсй зеетз іо Ье кпоіѵп: 
е.§. ійе та = 27 іоіаі іѵаз соипіей изіп§ а таззіѵеіу рагаііеі зеагсй изіп§ РРСАз (Ргеийег, 
2016). Нзіап§, Нзи, апй 8йіей (2004) зйоіѵ ійаі зо1ѵіп§ ійе та-С^иеепз соипііп§ ргоЫет із 
“Ъеуопй ійе ^Р-сІазз”. Вей апй Зіеѵепз (2009) зіаіез ійаі ійіз теапз ійаі ійеге із по сіозей 
Гогт ехргеззіоп іп та Гог ійе пшпЪег оГ зоіиііопз, Ъиі Сйаікеп, Напиза, апй 2аз1аѵзку (2015) 


1. Нс герогіесі йп4т§ 76 зоіиііопз Ъиі Іаіег геаіізесі ійаі іоиг оі ійозе тосге еггопеоиз зо йай опіу 72. 
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сіаіш Ію §іѵе опе. 2 Сасіоіі апй Зскаегі (2006) зіисііесі іке п-(^иеегі8 Сотріеііоп ргоЫет 
\ѵіікоиі 8Іисіуіп§ ііз сіесізіоп ог соипііп§ сотріехііу. Тііе гпозі сіозеіу геіаіесі \ѵогк Іо оигз 
І8 Ьу Магііп (2007), іѵко ргоѵез а гаікег сіійегепі §епега1ізаііоп оі п-(^иееп8 іо Ье ХР- 
сотріеіе, іке кеу скЯегепсе Ъет§ Ріа! 8оте 8^иа^е8 сап Ье тагкесі аз зіорріп§; аііаскз. 
Іп рагіісиіаг, ікіз теапз Ыпаѣ зоіиііопз Іо Магііп’з ргоЫет пеесі поі Ье зоіиііопз Іо іке 
п-С^иеепз ргоЫет, ипііке п-С^иеепз Сотріеііоп. 

ѴѴе аге сопігіЬиііп§ іо а гіск Іііегаіиге оп іке сотріехку оі риггіез апсі §атез. Опе оі 
іке еагііезі гезикз іп іке агеа І8 ікаі ^епегакзесі скезз І8 ЕХРТІМЕ-сотрІеіе (Ргаепкеі &; 
Ілскіеіі8Іеіп, 1981). Атоп^зі оікег §атез Іо каѵе Ьееп ргоѵесі ХР-сотріеіе ог кагйег аге 
Іке сагй зоіііаіге §атез Кіопсііке (Ьоп^ргё & МсКепгіе, 2009), Егеесеіі (Неітегі, 2003) апсі 
Шаек Ноіе (Оепі, ЛеЯегзоп, Кеізеу, Ьупсе, Мі§ие1, №§кііп§;а1е, Зтіік, &: Тагіт, 2007), Іке 
Зисіоки риггіе (Такауикі &: Такакіго, 2003), ѵійео §атез Нке Рас-Мап (Ѵі§1іеііа, 2014), 
апсі сазиаі §атез зиск аз Міпезіѵеерег (Кауе, 2000), Сапйу Сгизк 8а§а апсі Веіеіѵеіесі 
(\Ѵа1зк, 2014; Сиаіа, Ьеиссі, &: Хаіаіе, 2014). Мапу оікег §атез аге зигѵеуесі Ьу Кепсіаіі, 
Рагкез, апсі Зроегег (2008) апсі Ьу Бетаіпе апсі Неагп (2009). Іп еаск сазе, іке сотріехііу- 
ікеогізі тизі йейпе а §епега1ізесі сіазз оі іпзіапсез. Ііпііке зоте оі іііе ехатріез аЬоѵе, 
ікіз зіер із сотріеіеіу паіигаі іог п-С^иеепз Сотріеііоп. 

Весаизе оі іЬе еазе оі йпсііп§ а зоіиііоп, іке п-С^иеепз ргоЫет Ііаз Ьееп зиЬіесі іо ге- 
реаіек сопігоѵегзу іп АІ оѵег сѵкеікег іі зкоиЫ Ье изек аз а Ьепсктагк аі аіі. Рог ехатріе 
а 8е^иепсе оі рарегз аг§иек іке роіпі іп іке ра§ез оі 8ЮАКТ Виііеііп іп іке еагіу 1990з 
(Зозіс &: Си, 1990; Локпзоп, 1991; Вегпкагсіззоп, 1991; Си, 1991; Ѵаііогіа, 1991), апсі ікеп 
іп 2014 іке іззие сѵаз гаізесі а§аіп іп а Ыо§ розі Ьу Зтеі (2014). \Ѵе гезоіѵе ікіз іззие іп 
іке зепзе ікаі, аз ап ХР- апсі ^Р-Сотріеіе ргоЫет, п-С^иеепз Сотріеііоп коез ргоѵіке 
а ѵаіік Ьепсктагк ргоЫет. Зітііагіу, іке С^иазі§;гоир Сотріеііоп РгоЫет (сѵкіск із іо 
сотріеіе а рагііаііу Йііесі Іаііп 8^иа^е) із ХР-Сотр1еіе (СоіЬоигп, 1984) апсі із а ска11еп§- 
іп§ апсі рориіаг Ьепсктагк (Сотез &: Зеітап, 1997), іѵкегеаз сопзігисііп§ а іаііп 8^иа^е 
Ігот зегаіек із ігіѵіаі. А ѵегу сіозеіу геіаіесі ргоЫет, “Віоскесі п-С^иеепз”, каз ргеѵіоизіу 
Ьееп изек іог Ьепсктагкіп§ "№11110111 сотріехііу §иагапіеез (Хатазіѵауат &: Тгизгсгупзкі, 
2009). Оиг гезиііз зкосѵ аз а сошііагу ікаі Віоскесі п-С^иеепз із ХР-Сотріеіе апсі #Р- 
Сотріеіе. \Ѵе ехріоге іке ргасіісаі сіійісиііу оі ікезе ргоЫетз, апсі а песѵ ѵагіапі, іке 
Ехсіисіесі Біаёопаіз РгоЫет. Рог Віоскесі п-С^иеепз апсі іке Ехсіисіесі Біа^опак РгоЫет, 
сѵе зкосѵ іке ехізіепсе оі а рказе ігапзіііоп аззосіаіесі сѵіік кагк іпзіапсез, Ьиі сѵе сѵеге поі 
аЫе іо §епегаіе сопзізіепііу кагк іпзіапсез іог іке п-С^иеепз Сотріеііоп ргоЫет. 

Тке гетаіпсіег оі ікіз рарег із зігисіигесі аз іоііосѵз. \Ѵе іпігосіисе а питЬег оі Ьазіс 
іегтз апсі сопсеріз іп Зесііоп 2. \Ѵе §іѵе сіейпіііопз оі а зериепсе оі ргоЫетз іп Зес- 
ііоп 3, сѵкеге іке йгзі ргоЫет із п-С^иеепз Сотріеііоп, апсі іке іазі із а ѵагіапі оі Вооіеап 
ЗаіізйаЬіІііу (8АТ) ікаі із 1МР- апсі ^Р-Сотріеіе, сѵіік іке Ехсіисіесі Біа^опак РгоЫет 
аі ап іпіетіесііаіе зіа§е. Тке ргооі ргосеейз Ьу а 8е^иепсе оі роіупотіаі гесіисііопз іп 
Зесііоп 4, зіагііп§ \ѵіік іке Іазі ргоЫет апсі епсііп§ іѵіік п-С^иеепз Сотріеііоп. Ріпаііу, 
іѵе ргезепі ап етрігісаі зіисіу оі гапсіот п-С^иеепз Сотріеііоп, Віоскесі п-С^иеепз, апсі 
Ехсіисіесі Біа^опак РгоЫетз іп Зесііоп 5. 


2. И І8 ипсіеаг Іо из іі ікіз із а таікетаіісаі сіізриіе ог зітріу а сіізриіе оп сѵііаі іі теапз іо Ье а сіозесі 
іогт ехргеззіоп, Ьиі іп апу сазе Скаікеп еі аі.’з іогтиіа каз поі Ьееп изесі іо ехіепсі кпошіекде оі іке 
питЬег оі зоіиііопз Ьеуопк п = 27. 
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2. Васк§гошіс1 апсі ОейпШопз 

\Ѵе \ѵі11 гергезепі а ^иееп аз ап огсіегесі раіг оі іпіе§егз. Зіпсе ійезе гергезепі соогйіпаіе 
розіііопз іп а §гій, сѵе лѵііі изе ѵесіог поіаііоп сѵйеге арргоргіаіе, аШюи§й сѵе лѵііі поі изе 
апу зі§пійсапі ѵесіог а1§еЬга. Сіѵеп а ^иееп гергезепіей Ьу ап огсіегесі раіг (а,/3), ійе 
ѵаіие а гергезепіз ійе ^иееп’8 соіитп, апсі /3 ііз госѵ оп ійе сйеззЬоагй. Тііе ѵаіиез а + /3 
апсі а — /3 гергезепі ійе ісѵо йіа^опаіз ійе ^иееп із оп. Іі тау поі Ье іпіиіііѵеіу оЬѵіоиз 
ійаі сйеззЬоагй йіа§опа1з соггезропсі іо зитз апсі йійегепсез, Ьиі сопзісіег тоѵіп§ опе 
8^иа^е аіоп§ іііе ісѵо огіііо§опа1 йіа^опаіз: іп опе сіігесііоп ійе зит оі ійе соогсііпаіез сіоез 
поі сііап^е, сѵйііе іп іііе оіііег сіігесііоп іііе йійегепсе сіоез поі сйап§е. То аѵоісі роззіЫе 
сопіизіоп аЬоиі сѵйісй сіігесііоп із сѵйісй, сѵе іоііосѵ Веіі апсі Зіеѵепз (2009) іп зітріу са11іп§ 
а + (3 іііе ‘зит-йіа§опа1’ апсі а — (3 іііе ‘йійегепсе-йіа§;опа1’. 

Оейпіііоп 1. А ^иееп ^ із а раіг о/ іпіедегз (а,/3) іѵіік 0 < а, 0 < /3. Рог іке гезі о/ 
ікезе сіефпіііопз іѵе аззите ^ = (а,/3) апсі іѵкеге арргоргіаіе а зесопсі диееп ^ 1 = {а.\,(3{). 

• Тке “соіитп оі іѵгіііеп соі^), із а. Тке “госѵ оі іѵтіііеп госѵ^), із /3. Тке 
“зит-сііа^опаі оі із а + /3 ог едиіѵаіепііу соі^) + госѵ^). Тке “йіііегепсе-йіа§;опа1 
оі із а — (3 ог едиіѵаіепііу соі^) — госѵ^). 

сіе/ 

• Тке “зіге оі иігіііеп |^|| із сіе/іпесі Ьу ||ц|| = тах(а,/3) = тах(соі^), госѵ^)). 
\Ѵе зау ікаі ^ “йіз оп Ьоагсі зіге п” гф |^|| < п. ІѴе ехіепсі ікіз іо зеіз о/ диеепз, зо 

сіе} 

ікаі ||<3|| = таx^ 6 ^(||^||). Аз погтаі, іѵе іѵгііе |ф| /ог іке питЪег о/ еіетепіз іп (ф. 

• \Ѵе зау ікаі аііаскз ^ 1 ” і/ ікеу аге поі едиаі апсі апу о/ іке гоіѵ/соіитп/зит- 
сііадопаі/сііфегепсе-сііадопаі із іке зате іп ^ апсі ^ 1 ; і.е. ^ аііаскз ^ 1 гф ч ф апсі 
апу о/ а = от, /3 = /3 1; а + (3 = аі + /3 1; ог а — /3 = аі — /3 1 . 

• Сіѵеп ап іпіедег і, іѵе іѵгііе щ = (іа, і(3 ) /ог іке ргосіисі о/ і апсі МѴе іѵгііе 

^ + ^ 1 = (а + аі,/3 + /3 1 ). МѴе ехіепсі ікезе поіаііопз іо зеіз о/ диеепз <5 апсі <5 1 т 

іке паіигаі іѵауз: і(ф Л = {щ | д 6 /)}, (3 + ^1 '== (ч + Ті | Я? (ф}, (/) + (Р± '^{й + Чі | 
а е <5^! € <9і}. 

РгоЫет 1 (те-С^иеепз). РКОВЬЕМ: (п) иікеге п із ап іпіедег > 1. ЗОЫГТІСШ: А зеі 

(/) о/ диеепз иікіск аіі фі оп Ьоагсі зіге п зиск ікаі: |<5| = п; апсі /ог апу іию сіізііпсі 

диеепз С С}, ^ 1 сіоез поі аііаск ^ 2 . I/, асісііііопаііу, /ог апу іию сіізііпсі диеепз 

(а\, фф, (аг, /3 2 ) С <2, Ьоік аі + /З х ф а 2 + /3 2 той п апсі аі — р 1 ф а 2 — /3 2 той п, ікеп (ф 
із заісі іо Ъе а “тойиіаг” зоіиііоп іо іке те - (Диеепз ргоЫет. 

Тііе тойиіаг те-С^иеепз ргоЫет сап Ье іііои§1іі оі аз іііе те-(/иеепз сѵіііі іііе іор апй 
Ьоііот ей§ез оі іЬе Ьоагй ійепіійей, апй зітііагіу іііе іеіі апй гі§йі ей§ез ійепіійей, зо ійе 
Ъоагй іогтз а іогиз. Веіі апй Зіеѵепз (2009, ТНт. 6) §іѵе ійе іоііосѵіп§ гезиіі оі Роіуа. Іп 
іегтз оі сйеззЬоагйз іі зауз ійаі ^ѵе сап оЪіаіп а зоіиііоп іо іііе те х т-С/иеепз Ьу іакіп§ а 
зіапйагй т-С/пеепз зоіиііоп апй гер1асіп§ еасй етріу 8^иа^е сѵіііі ап те х те етріу Ьоагй, 
апй гер1асіп§ еасй ^иееп сѵіііі а сору оі а зоіиііоп іо ійе тойиіаг те-С/иеепз ргоЫет. Іі 
сап Ье ехргеззей іп от іегтз аз іоііосѵз. 
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ТЪеогет 2 (Роіуа). // иіе каѵе а тосіиіаг зоіиііоп <5 1 іо іке п-С^иеепз ргоЫет, апсі апу 
зоіиііоп <5 2 іо і/іе т-С^иеепз ргоЫет, ікеп і + п(32 а зоіиііоп іо іке п х т-С^иеепз 
ргоЫет. 

Іп Тііеогет 2 ійе вате тосіиіаг воіиііоп ів п-етЬесЫес! аі еасіі опе оі т ровіііопв. \Ѵе 
сѵііі пеесі іо етЪесі сіівііпсі веів оі ^иееп8 іо сгеаіе опе Ьоагсі во "ѵге сіейпе еткесісііпд аі а 
віп§1е ровіііоп. 

Оейпіііоп 3. Сіѵеп апу диееп ^ 1 , а зеі о/ диеепз (^ 2 , апсі а паіигаі питЪег п (иікеге 
\\(^ 2 1| < п), іке п-етЪесЫіпд о$ 0,2 оі розіііоп <?і із сіе^іпесі аз ^г^ 1 + О 2 ■ 

3. А 8е^иепсе оі РгоЫетй 

Іп огсіег іо ргоѵе іііаі п-С^иеепв Сотріеііоп ів Ъоііі КР-Сотр1еіе апсі ^Р-Сотріеіе, "ѵге сѵііі 
иве а 8е^иепсе оі рагзітопіоиз гесіисііопз ав сіевсгіЬесі Ьу Рарасіітіігіои (1994, Сііаріег 
18). А рагвітопіоив гесіисііоп таре іпвіапсев оі опе ргоЫет іо апоіііег висіі іііаі іііе 
питЬег оі воіиііопв ів ехасііу ргевегѵесі апсі іііе гесіисііоп сап Ье сотриіесі іп роіупотіаі 
ііте. 

Іп іііів весііоп ^ѵе сіейпе п-С^иеепв Сотріеііоп апсі ійгее іпсгеавіп§1у §епега1 ргоЫетв 
іііаі §епегаііве п-С^иеепв Сотріеііоп. \Ѵе аіво сіейпе а гевігісіесі іогт оі 1-іп-З-ЗАТ іііаі 
ів КР-Сопіріеіе апсі ^Р-Сопіріеіе. Тйе ргооі (іп ійе іоПотп^; весііоп) ів а 8е^иепсе оі 
іоиг рагвітопіоив гесіисііопв, віагііп§ сѵіііі гевігісіесі 1-іп-3-8АТ апсі епсііп§ \ѵіій п-С^иеепв 
Сотріеііоп. 

Рог еасіі ргоЫет чѵе сіейпе ійе рагатеіегв апсі ійе врасе оі воіиііопв. Тйеге ів сіе- 
йЬегаіеіу по сіівііпсііоп піасіе Ьеі^ѵееп ійе сіесівіоп іогт оі ійе ргоЫет (сіоев а воіиііоп 
ехіві?) апсі ійе соипііп§ іогт (йоус тапу воіиііопв аге ійеге?). \Ѵйеп іі ів ітрогіапі, 
ійе сіівііпсііоп суііі ивиаііу Ье сіеаг ігот сопіехі (іог ехатріе, уЫеійег ^ѵе аге сІІ8си88Іп§ 
КР-Сотріеіепевв ог т^Р-Сотріеіепевв). 

РгоЫет 2 (п-С^иеепв Сотріеііоп). Ряовьем: М 2 = (п, Р) иікеге п із ап іпіедег апсі 
Р із а зеі о/ диеепз ікаі аіі р,і оп Ъоагсі зіге п апсі по і/шо диеепз іп Р каѵе іке зате соіитп 
ог гоиі аз еаск оікег. Зоыіткж: А зеі 82 о/ диеепз яѵкіск із а зоіиііоп іо іке п-С^иеепз 
РгоЫет /ог п апсі зиск ікаі Р С 82 - 

Йіоіе іііаі іііів сіейпіііоп оі п-С^иеепв Сотріеііоп сіоев поі ^е^иі^е іііе іприі веі Р оі 
^иееп8 іо Ье тиіиаііу поп-аііаскіп§, Ьиі сіоев іпвіві іііаі іііеу аге аіі оп верагаіе го’ѵге апсі 
соіитпв. Тііів сйоісе шакев вопіе савев іп оиг іаіег ргооів еавіег, Ьиі шакев по ві§пійсапі 
сййегепсе іо воіѵіп§ сопіріехііу: іі ісѵо ^иееп8 іп Р аііаск еасіі оіііег оп а <1іа§опа1, ійе 
апв^ѵег ‘по’ сап Ье §іѵеп ігіѵіаііу. 

ѴѴе пехі §епегаііве п-С)иеепв Сотріеііоп Ьу аііошп§ гевігісііопв іііаі ^иееп8 тау опіу 
арреаг іп а виЬвеі оі ійе гоѵѵв апсі соіитпв (апсі тиві арреаг іп еасй вресійесі гоѵѵ апсі 
соіитп). 

РгоЫет 3. Рковьем: М% = (п, Р,С, Я) иікеге (п,Р) із ап іпзіапсе о/ РгоЫет 2, апсі 
С, Я аге зеіз о/ іпіедегз зиск ікаі |і?| = \С\ апсі }ог апу диееп (а,(3) Е Р, а 0 С апсі 
(3 ^ Я. Зоыіткж: А зеі 83 о/ диеепз зиск ікаі: |5з| = |С| + \Р\; Р С 83 ; по іюо диеепз 
іп 5з аііаск еаск оікег; апсі /ог апу раіг (а, /3) € <5з \ Р иіе каѵе а € С, (3 Е Я. 
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Тііе геазоп Лаѣ іѵе ехсіисіе еіетепіз оГ Р Ггогп С апсі К із іо зітрНГу Іаіег ргооГз. 
\Ѵе пехі §епега1ізе РгоЫет 3 Ьу §іѵіп§ зеіз оГ зит-апсі сЫГегепсе-с1іа§;опаІ8 іііаі тизі поі 
арреаг. Ііпііке іііе гоіѵ аші соіитп гезігісііопз оГ РгоЫет 3, іііеге тау Ье <Иа§опа1з іѵііісіі 
аге регтіііесі Ьиі сопіаіп по ^иееп іп а §іѵеп зоіиііоп. 

РгоЫет 4 (Ехсіисіесі Оіа§опа1з). Рковьем: М 4 = (п,С,К,0~,В + ), иікеге М 3 = 
(п, {}, С, В) із ап іпзіапсе о /РгоЫет 3 апсі , И + аге зеіз о/ іпіедегз гѵіік Р~ С {—(п — 
1),..., га — 1}, С {0,,2п — 2}. Зоыіткж: А зеі о/ диеепз 84 иікгск із а зоіиііоп іо 
М 3 апсі аМіііопаІІу: / ог апу диееп ( а,/3 ) 64 гое каѵе а — (3 0 , а + /3 0 Т > + . 3 

Еасіі оГ іііе ргоЫетз аЬоѵе Ііаз а Ьоагсі зіге рагатеіег п. \Ѵе аззите ѣіааѣ іііе зіге оГ 
іііе епсо<1іп§ оГ а ргоЫет іпзіапсе іо а Тигіп§ тасЫпе іприі Ііаз зіге Ьоишіесі Ьекпѵ Ьу п 
аші роіупотіаі іп п. 

Оиг пехі ргоЫет сіазз сопіаіпз а зеі оі іпзіапсез оі РгоЫет 4, апсі і^погез сопзігаіпіз 
Ьеііѵееп ргоЫетз ехсері Гог іііе 8шп-сііа§опа1з. Туго ^иееп8 ріасесі лѵііітіп сііГГегепі зиЬ- 
ргоЫетз іп іііе зеі аге аііоіѵесі іо Ііаѵе іЬе зате гоіѵ, соіитп, ог сШГегепсе-с1іа§;опа1, Ьиі 
поі іііе зате зит-сІіа§;опа1. Тішз іѵе сап сотрозе іпзіапсез оі РгоЫет 4 іѵіііі сопігоі оѵег 
іііеіг іпіегасііопз. 

РгоЫет 5 . Ряовьем: А зеі М$ = {М/±^ а | 0 < а < ІМ5Ц, иікеге еаск М^ а із ап іпзіапсе 
о/ РгоЫет 4 гѵіік И + = {}. Зоыіткж: А зеі 85 = {64,а | 0 < а < ІМ5Ц, иікеге еаск 84^ 
із а зоіиііоп іо М^ а , апсі асЫіііопаІІу: /ог апу {184,0, * 5 с 4 ,ь} 1 = &5> ат і ап У ( ос а ,(З а ) 3 ^ а , 

(ось, Ръ) е 3 4гЬ , Ъаѵе сх а + /З а ^ а ъ + (З ь . 

ѴѴе \ѵі11 изе а гезігісііоп оі іЬе 1-іп-3-8АТ ргоЫет, іп іѵііісіі аіі Іііегаіз аге розіііѵе, по 
ѵагіаЫе оссигз іп іЬе зате сіаизе ілѵісе, апсі по ѵагіаЫе оссигз іп тоге іііап ііігее сіаизез. 

РгоЫет 6 (Кезігісіесі 1-іп-З-ЗАТ). Рковьем: А раіг М§ = (V, С) гѵкеге С із а зеі (о/ 
сіаизез) зиск ікаі еаск с € С із а зеі о/ зіге 3 о/ ѵагіаЫез, с = {ѵі,ѵ^,Ѵк}; апсі иікеге 
V = {п | Эс а С . ѵ а с} із іке зеі о/ аіі ѵагіаЫез ікаі аге сопіаіпесі іп апу сіаизе. 
Еаск ѵагіаЫе ѵ € V оссигз іп аі тозі ікгее сіаизез іп С. Зоыітісш: А ігиік аззідптепі 
5б : V —> {ігие,/аІзе} зиск ікаі {ог аіі с = {ѵі,ѵ^,ѵь} € С, 8$ тарз ехасііу опе о{ѵі,ѵ^,Ѵк 
іо ігие апсі іке оікег іѵѵо іо / аізе. 

ТЪеогет 4. Кезігісіесі 1-іп-З-ЗАТ із ЕР-СотрІеіе апсі #Р-СотрІеіе. 

Ргюо{. Рогзсііеп, Зсіітісіі, Зрескептеуег, апсі \ѴоІ 2 Іалѵ (2014, Ьепппа 4) ргоѵе іііаі іЬіз 
ргоЫет із КР-Сотр1еіе. ТЬе ^Р-Сотріеіепезз оГ 1-іп-3-8АТ Нтііесі іо розіііѵе Іііегаіз 
(Мопоіопе 1-іп-З-ЗАТ) із а согоііагу оі Сгеі§пои апсі Негтапп’з (1996) §епега1 гезиііз. ТЫз 
сіоез поі арріу іо іЬе гезігісііоп оп ѵагіаЫе оссиггепсез, зо іѵе тизі ргоѵе ікаі Кезігісіесі 
1-іп-З-ЗАТ із $Р-Сотр1еіе. 

ѴѴе \ѵі11 §іѵе а рагзітопіоиз гесіисііоп оГ Мопоіопе 1-іп-З-ЗАТ іо Кезігісіесі 1-іп-З-ЗАТ. 
Ьеі п х Ье іііе питЬег оГ оссиггепсез оГ ѵагіаЫе х. ѴѴе \ѵі11 сгеаіе пеіѵ ѵагіаЫез ікаі іѵе 

3. Ыоіе іііаі іііе зеіз аге сііадопаіз іііаі тау по! Ье изесі, сѵііііе іЬе зеіз В апсі С аге госѵв апсі 

соіитпз іііаі тизі Ье изесі. ТЫз сііврагііу із Ьесаизе \ѵе Гіпсі оигзеіѵез зресііуіп§ \ѵ1ііс1і соіитпз аге 
аііосѵесі (ап4 ітріісіііу іЬе гезі аге сИзаИотоесі), \ѵЫ1е изиаііу зресііуіп§ -ѵѵЬісЪ сііацопаіз аге сИзаПотоес! 
(апсі ітріісіііу іЬе гезі аге аііосѵесі). 
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іогсе ію Ье іше аші Мее, зресійсаііу {і х , /^_ 2 , /зі_і, / 3 ) | г = 1... [2п х /3]}. Гог еасіі г гѵе 
асісі іЬе ііігее сіаизез 


ГіЖ XX XX \ Г А.Х XX XX \ ГіХ XX XX \ 

Ѵ'і > /Зг-2> /Зг-1/5 ІЛ ? /Зг-Ъ /ЗгЛ \Ц > /Зг> /Зг-2/ 

Іі зопге і х гѵеге іаізе, іЬеп ехасііу іЬгее ѵагіаЫе оссиггепсез іп іЬе зеі оі раігз {/|^_ 2 , /з,;_і}; 
{•/зі_ і ■ -/з?;} ап< ^ {/зі) /зі- 2 і Ьаѵе іо Ье ігие, лѵіаісіа із ітроззіЫе зіпсе еасЬ Іііегаі 

оссигз ігѵісе. 8о іііезе сіаизез іогсе еасіі і х іо Ье ігие аші еасіі / х іо Ье іаізе, изіп§ опіу 
ііігее оссштепсез оі еасіі і ѵагіаЫе апсі ігѵо оі еасЬ /. Гог еасіі оссиггепсе оі ѵагіаЫе х іп 
іЬе огі§іпа1 сіаизе зеі \ѵе іпігосіисе ігѵо пегѵ ѵагіаЫез хі апсі х%. \Ѵе сгеаіе іЬе сіаизез: 

{ж ь ж ь / х }, {х 2 , х 2 , /|}, • ■ •, {х Пх ,х Пх ,?% х }, 

{хі,Х 2 , !п х+ 1 І, {Х2, ХЗ, Іп х +2 } і • • п {Хп х -1,Хп х ,/2п х -і} 

Зіпсе еасЬ / із іаізе, іЬе Ьгзі Ипе оі сіаизез епзигез іііаі еасЬ х і апсі хі іаке оррозііе ѵаіиез, 
гѵйііе іЬе зесопсі Ьпе оі сіаизез епзигез іііаі аіі ѵагіаЫез Хі іаке іЬе ваше ѵаіие. ЬІоіе іііаі 
іЬе сіаизез изе аі тозі ісѵо оссиггепсез оі еасЬ хі апсі хі, 1еаѵіп§ опе х^ іо Ье изесі іог а 
розіііѵе оссиггепсе оі х іп іЬе огі^іпаі сіаизе зеі. \Ѵе сопзігисі а сіаизе зеі Ьу гер1асіп§ 
іЬе г г,ь (песеззагііу розіііѵе) оссиггепсе оі ѵагіаЫе х іп іЬе огі§іпа1 сіаизе зеі \ѵііЬ іЬе 
ѵагіаЫе ж*, апсі іЬеп асісііп§ іЬе сіаизез іпігосіисесі аЬоѵе. А зоіиііоп іп сѵЬісЬ аіі х г аге 
ігие соггезропсіз сѵііЬ х Ьеіп§ ігие іп іЬе огі§іпа1, сѵііііе а зоіиііоп іп сѵЬісЬ аіі х і аге іаізе 
соггезропсіз \ѵііЬ х Ьеіп§ іаізе. ТЬіз гесіисііоп із рагзішопіоиз Ьесаизе аіі ѵаіиез оі хі апсі 
Хі іп іЬе пе\ѵ ргоЫепі аге ипщиеіу сіеіегпііпесі Ьу іЬе ѵаіие оі х іп іЬе огі^іпаі іѵЬіІе аіі 
і ѵагіаЫез аге ігие апсі аіі / ѵагіаЫез іаізе. ТЬіз изез аі пюзі ііігее оссштепсез оі еасЬ 
пегѵ ѵагіаЫе апсі аіі аге розіііѵе. Гіпаііу поіе іііаі іЬе ігапзіаіесі ргоЫепі Ьаз по ѵагіаЫе 
гереаіесі іп а зіп§1е сіаизе: іЬіз із Ьу іпзресііоп іп аіі іЬе пе\ѵ сіаизез, апсі іог іЬе ігапзіаіесі 
ѵегзіопз оі огі^іпаі сіаизез, поіе іііаі еѵегу Іііегаі іп еѵегу сіаизе із геріасесі Ьу а сіійегепі 
ѵагіаЫе. □ 

4. А 8е^иепсе оГ Кесіисііопй 

\Ѵе \ѵі11 §іѵе а зегіез оі гесіисііопз ігопг РгоЫепг 6 іо РгоЫепг 2. ЕасЬ гесіисііоп \ѵі11 Ье 
роіупопгіаі. ЕасЬ гѵііі аізо Ье рагзішопіоиз, і.е. іЬе пипгЬег оі зоіиііопз іо іЬе гесіисесі ргоЬ- 
Іепг \ѵі11 Ье іЬе ваше аз іЬе пипгЬег оі зоіиііопз іо іЬе огі§іпа1, іЬиз зіпгиііапеоизіу ргоѵіп§ 
РгоЫепг 2 іо Ье КР-сопгрІеіе апсі т^Р-сопгрІеіе. Іі гѵе гѵеге іпіегезіесі іп КР-сопгрІеіепезз 
аіопе, гѵе соиЫ изе а зіпгріег поп-рагзіпгопіоиз гесіисііоп ігопг 3-8АТ іо РгоЫепг 5 (аз 
сіезсгіЬесі іп Зесііоп 4.4), Ьиі гѵе аге поі агѵаге оі а гѵау іо зіпгріііу іЬе 8е^иепсе оі гесіис¬ 
ііопз ігопг РгоЫепг 5 іо РгоЫепг 2. ТЬегеіоге іЬе ргооі оі КР-сопгрІеіепезз аіопе гѵоиісі 
Ье аіпгозі аз сопгріех аз іЬе ргооі оі ЬоіЬ ргорегііез іо§еіЬег. 

4.1 Гі11іп§ іп іЬе Сарз: Кесіисііоп ігот РгоЫет 3 іо п-С^иеепз Сотріеііоп 

Гігзі гѵе йейпе зеіз оі сргеепз А п , В п іог изе Іаіег іп іЬе гесіисііоп. 
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Рі§иге 2: Тііе зоіиііоп 19 іо іііе ІЭ-С^иеепз ргоЫет сѵіііі ап аскііііопаі соіитп апсі гоіѵ 
тагкесі іп гесі. Тѵго зриагез (17,19) апсі (19,8) оп іііе аскііііопаі соіитп апсі гоіѵ 
аге тагкесі \ѵіііі ‘т’, апсі аге по! оп іііе зате ог асЦасепі сііа§опаіз іо еасіі оіііег. 
Аізо етрііазізесі аге зриагез (0,0), (0,8) апсі (17,0). А питЪег оі 8 ^иа^е 8 аге 
оиіііпесі іо зіюіѵ іііаі по диееп із ріасесі оп іііе сііа§опа 1 ( 0 , 0 ) іо (18,18) ог еііііег 
асЦасепі сііацопаі апсі іііаі по диееп із оп іііе с 1 іа§опаІ 8 ог асЦасепі сііа§опаІ 8 оі 
здиагез (17,19) апсі (19,8). 


Оейпіііоп 5. ѴѴе 6,ер,пе іке /оііотпд зеіз о/ диеепз, Шизігаіесі іп Рідигез 2 апсі 3. 


^ 19 =' {(0, 8 ), (1,12), (2,17), (3, 7), (4,10), (5,15), ( 6 ,1), (7,16), (8,13), (9, 2), 

(10, 6 ), (11,18), (12, 3), (13, 5), (14,11), (15, 9), (16,14), (17, 0), (18,4)} 

А п = {(г, 2 і тосі п) | 0 < г < п} 

сіе/' 

В п = {(2г тосі п,і) | 0 < г < п} 


№хі іѵе оЬзегѵе зоте ргорегііез оі <3 19 іііаі сѵііі Ье изесі іп Іаіег ргооіз. 

ОЬзегѵаііоп 6. <3іэ і 8 а зоіиііоп іо іке 19-С^иеепз ргоЫет. Іі каз по диееп оп сІі$егепсе- 
сііадопаіз 1, 0 ог -1. Рог іііе диеепз (0, у), (ж, 0), сопзісіег іке раігз (19, у) апсі (ж, 19): ікаі 
із, іп <3іэ сопзіЛег (19, 8 ) апсі (17,19) ( тагкесі гѵіік ‘т’ іп Рідиге 2). Ткеіг зит-/сІі$егепсе- 
сііадопаіз аге поі и]іікіп 1 о/ еаск оікег, (0,0) ог апу диееп іп (^\д. 

АН іііезе ргорегііез сап Ье сііескесі Ьу іпзресііоп. Тііеу сап аізо Ье ѵізиаііу зееп іп 
Рі§иге 2. і 9 іѵаз іоипсі Ьу а зеагсіі изіп§ Заѵііе Коіѵ (№§;1іііп§;а1е, Ак§ііп, Сепі, Леііегзоп, 
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Рі§иге 3: Тте> тосіиіаг зоіиііопз А 43 (Іеіі) апсі В 13 (гі§йі) іо ійе ІЗ-С^иеепз ргоЫет аз 
сіейпесі іп ІЗейпіііоп 5 сѵіій еасіі ^иееп іп А±з аі (г, 2 г той 13) апсі іп В 13 аі 
(2 г тосі 13, г) (гі§йі.) Тііе Йгзі зеѵеп соіитпз оп ійе Іей йаѵе по ітеі ^иееп 8 
іп асііасепі готе, сѵйііе ійе йгзі зеѵеп готе оп ійе гі§йі йаѵе по іте> ^иееп 8 іп 
асЦасепі соіитпз. Тйе іте> зоіиііопз аге тіггог іта§ез а1оп§ ійе сііа^опаі (0,0)- 
( 12 , 12 ), апсі аізо изе ехасііу ійе вате зеіз оі Ьоій зит- апсі сййегепсе-сііа§;опаІ 8 . 


Мі§иеі, & Зргаскіеп, 2017) апсі Міпіоп (Сепі, Лейегзоп, &; Мі§иеі, 2006) йот а тосіеі 
аѵайаЫе опііпе. Гпгійег Заѵііе Колѵ/Міпіоп зеагсйез зйо’ѵѵ ійаі ійеге із по п < 19 Іог 
■ѵѵйісй а зоіиііоп іо гі-С^иеепз сап йаѵе аіі ійе ргорегііез оі ОЪзегѵаііоп 6 . 

Ьетта 7. // п = 1 тосі 6 ог п = 5 тосі 6 ікеп А п апсі В п аге тосіиіаг зоіиііопз іо іке 
п-С^иеепз ргоЫет, апсі изе іке зате зеіз о} зит-/сІі}}егепсе-сІіадопаІ8 аз еаск оікег. 

Ргоо '/. Веіі апсі Зіеѵепз (2009, Тйт. 9) ргоѵе ійаі А п із а тосіиіаг зоіиііоп іо ійе п-риеепз 
ргоЫет іог п = 1 тосі 6 ог п = 5 тосі 6 . Аз В п із зуптіеігісаііу е^иіѵа1епі іо А п 
(гейесіесі аЪоиі ійе Іоп^езі сййегепсе-сйа§;опа1) , ійіз ітрііез В п із тосіиіаг аз теіі. 

Весаизе (ж, у) СЕ А п ій (у, ж ) 6 В п , ійе зеіз оі зит-сйа^опай іп А п апсі В п аге ійе зате. 
Аз п із осісі, ійе сййегепсе-сІіа§;опаІ 8 оі А п аге {г — 2г | г Е {1..^-^}} 11 {г — (2г — п) \ г Е 
ѵТпсй зітрййез іо { — г | г Е {І.. 1 ^}} 11 {п —г | г 6 {^Цр-.п}} = { — 

Весаизе (ж, у) €1 А п ій (у, ж) Е В п ійе сййегепсе-сііа§;опаІ 8 оі А п аге ійе пе§аііоп оі ійе 
сіійегепсе-сііа§;опаІ 8 оі В п , ійегеіоге ійе сІійегепсе-сііа§опаІ 8 оі А п апсі В п аге ійе зате. □ 

Ьетта 8 (Кіѵіп апсі 2аЪій). Зиррозе ѵие каѵе а зоіиііоп <5 іо іке п-С^иеепз ргоЫет, а 
зиЬзеі о/ диеепз Р С (), апсі а зеі о/ диеепз Р\ сикіск изез іке зате зеі о/ гоиіз, соіитпз, 
зит-сііадопаіз апсі сИ^егепсе-кіадопаІз аз Р. Ткеп (С}\Р) 11 Р\ із аізо а зоіиііоп іо іке 
п-С^иеепз ргоЫет. 

Ргоо}. Тйіз гезиіі із сіие іо Кіѵіп апсі 2аЪій (1992, Тйт. 2.4). Зіпсе Р\ изез ійе зате готе, 
соіитпз апсі сйа§опа1з аз Р, по ^иееп іп \ Р сап аііаск апу риееп іп Р\. □ 

4. 1гМ;р5 : //ірз.Ь.оз'Ь . сз. з'Ь-ашігеиз . ас . ик/п^иеепз-сотріеѣіоп-ехрегітепѣз-сосіе. 
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Тйе іо11оіѵіп§; Іетта ргоѵез ійаі іі ііѵо диеепз аге поі іп ійе зате го\ѵ, поі іп ійе вате 
соіитп, поі оп ійе вате с: 1 іа§опа 1 , апсі поі оп ііѵо асЦасепі с 1 іа§опа 1 в іп ійе вате сіігесііоп, 
ійеп: іі іѵе тиіііріу ійезе ііѵо диеепз Ьу п апсі асісі Іо еасй опе апу диееп ійаі Йіз оп Ьоагсі 
зіге п ійеп ійе геви 1 ілп§ ііѵо диеепз \ѵі 11 поі аііаск еасіі оійег. 

Ьетта 9. СопзіАег апу кто диеепз д І5 д 2 ткіск Ъоік (іі оп Ьоагсі зіге п, апсі 1 /шо диеепз 
д 3 ,д 4 °/ ап У зіге. ТНеп: г/ іке соіитпз (гезресііѵеіу готз) о/д 3 ,д 4 аге Аі$егепі, ікеп 
іке соіитпз (готз) о / д 3 + пд 3 апсі д 2 + пд 4 аге Аі^егепі. Аізо: г/ іке зит-АіадопаІз 
(гезресііѵеіу Аі$егепсе-АіадопаІз) о/д 3 ,д 4 Аі$ег Ъу тоге ікап опе, ікеп іке зит-АіадопаІз 
( (МДегепсе- Аіадопаіз) о/ д 4 + пд 3 апА д 2 + пд 4 аге Аі$егепі. // аіі іке дизі-тепііопеА 
ргорегііез коІА }ог д 3 , д 4 ікеп д 4 + пд 3 Аоез поі аііаск д 2 + пд 4 . 

Ргоо}'. Ьеі еасіі д, = ( 04 , (і г ). Гог соіитпз, зиррозе аз ф 0 : 4 . Зіпсе 0 < аі,а 2 < п, 
аі + паз ф сч 2 + па 4 , 80 ійе соіитпз оі д 4 + п ^ 3 апсі д -2 + пд 4 аге сіійегепі. Тііе сазе оі 
гоіѵз із зітііаг. Гог зит-сІіа§опаІ 8 , зиррозе ійаі |(аз + (З 3 ) — (а 4 + /? 4 )| > 2. Тііе гап§е 
оі зит-сііаёопаіз оп а Ьоагсі оі зіге п із Ігот 0 Іо 2п — 2 , зо |(аі + /3 4 ) — (сх 2 + /3 2 )| < 2п. 
Виі |п(аз + (З 3 ) — п(а 4 + /3 4 )| > 2 п. Непсе іііе зит-сііа§;опаІ 8 оі д 4 + пд 3 апсі с /2 + пд4 аге 
сііііегепі. Тііе сазе оі сйііегепсе-сІіа§;опаІ 8 із зітііаг, зіпсе іііеіг гап§е із — (п — 1) іо п — 1, 
зо |(«і — /3 2 ) — (а 4 — /3 2 ) | < 2 п. Іі аіі іііезе сазез арріу іііеп д 4 + пд 3 сіоез поі аііаск 

д 2 + пд 4 , Ъу сіейпіііоп оі поі аііаскіп§. □ 

ѴѴе сап поіѵ ргоѵісіе а гесіисііоп ігот РгоЫет 3 іо РгоЫет 2. Тіііз гесіисііоп іакез 

ап іпзіапсе оі РгоЫет 3 апсі п'-етЪесІз іі аі Іосаііоп (0,0) оі а 1аг§е Ьоагсі Ьазесі оп 

Гі§иге 2 (іѵйеге п' із сіейпесі аз рагі оі іііе сопзігисііоп). ТЬе оійег диеепз іп Гі§иге 2 
аге аізо геріасесі сѵіііі сйеззЬоагсіз оі диеепз, ѵѵйісй епзиге ійе ргоЫепі із а ѵаіісі іпзіапсе 
оі РгоЫет 2 апсі Ыоск ійе гспѵз апсі соіитпз гедиігесі оі іііе сору оі РгоЫет 3 іп ійе 
Ьоііот-Іеіі согпег. То зоіѵе ійе сопзігисіесі іпзіапсе оі РгоЫет 2, диеепз тизі Ъе ріасесі 
сѵіійіп ійе етЪесЫес! іпзіапсе оі РгоЫет 3 апсі птѵйеге еізе, йепсе а зоіиііоп оі РгоЫет 2 
таре Ьаск іо РгоЫет 3 ѵегу еазііу. 

Оейпіііоп 10 (Кесйісііоп ігот РгоЫет 3 іо РгоЫет 2). Сіѵеп ап іпзіапсе о/ РгоЫет 3, 
М 3 = {п 3 ,Р 3 ,С, К), те сопзігисі ап іпзіапсе о/ РгоЫет 2, М 2 = (п 2 , Р 2 ) аз /оііотз: 

• 7/ а раіг о/ диеепз {д 4 , д 2 } С Р 3 аііаск еаск оікег, ікеп те зітріу Агор К апА С апА 
зеі гі 2 = п;і, Р ‘2 = Р.і- Оікегтізе: 

1. // п 3 тосі 3 = 2 ікеп зеі п' = 2п 3 + 1, оікегтізе зеі п' = 2пз — 1, зо Ьетта 7 тау 
Ъе аррІіеА. 

2. Рогт іке зеі о/ диеепз С}\ = А п > + п'(С )\ 3 \ {(17,0)}). Зеі (З 2 = Яі Ы {В п > +п'(17, 0)). 
Тйаі із, Ы-ешЬесі а сору оі А п / аі розіііоп д іог еѵегу д 6 <5ід, ехсері іог диееп 
(17,0), іог сѵйісй іѵе Ы-ешЬесі а сору оі В п /. 

3. Зеі С = С А {соі(д) | д 6 Рі}, К' = Як) {гоіѵ(д) | д е Р 3 }. Зеі С } 3 = {д | д 6 
<32>со1(д) 0 С І/ ,гоіѵ(д) 0 Я 1 }. Тйаі із, іѵе гепюѵе диеепз ігот (^ 2 іі ійеу аге іп опе 
оі ійе соіитпз іп С, гоіѵз іп Я, ог опе оі ійе зате гоіѵз ог соіитпз аз а диееп іп Р 3 . 
Тіііз сап опіу гепюѵе диеепз ігот ійе сору оі А п / ійаі із Ы-етЪесЫес! аі (0, 8 ) ог ійе 
сору оі В п і ійаі із те'-епгЬесісіесі аі (17,0) іп С^ 2 - 
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4- Риі іке соіитпз іп С' іп азсепАіпд огАег а$ < а\ < ... < а\с\-і- Рогт іке зеі о/ 
диеепз С^с = {(г, 2а*) | 0 < г < |С"|}. Зітііагіу огйег іке гоъиз /3 0 < /3 1 < ... < 
/ 3| Д /|_1 іп В! апА зеі (5л = {(2/3*, г) | 0 < г < |Р'|}. 

5. Зеі п 2 = 19га/ + |С"|,Р 2 = (<5с + га'(19, 8 )) Ы ((5л + га'(17,19)) 11 Р 3 . 

ѴѴе \ѵі11 по\ѵ ргоѵе іііаі ійе сопзігисііоп іп Вейпіііоп 10 із соггесі, апсі ехріісіііу зйоіу 
ііоіѵ Іо тар ігот зоіиііопз оі РгоЫет 2 Іо РгоЫет 3 апсі ѵісе-ѵегза. 

Ьетта 11. //5 2 із а зоіиііоп іо М 2 , ікеп 8 % = ^ | ^ € 82 & ||ч|| < газ} із а зоіиііоп іо 

М 3 . 

Ргоо /. N 0 ^иееп 8 іп 5з аііаск еасй оіііег зіпсе 82 із а зоіиііоп. Сегіаіпіу Р 3 С Р 2 Ъу 
сопзігисііоп апсі Р 2 С 5 2 зіпсе 5 2 із а зоіиііоп. Зіпсе ||Р 3 || < п 3 ііііз §іѵез из Р 3 С 8 3 . 
Іі гетаіпз іо зйспѵ ійаі І^з) = \С\ + |Р 3 |, апсі іог еѵегу ^ Е Рэ \ Р 3 , Ьоііі соі^) € С апсі 
гоіѵ^) ^ К- Рог а §іѵеп соіитп а Е С, іѵе ііаѵе а < газ, апсі іііеге тизі Ье 6 6’ 2 \ѵіій 
со1^ а ) = а, апсі ііііз йаз голѵ^ а ) = /3 + }га/ іог зоте 0 < /3 < га' апсі 0 < } < 19. ѴѴе 
іуііі зію\ѵ ійаі ] = 0 апсі /3 Е Р. Тйе опіу роззіЫе попгего ѵаіие оі /у із 8 , зіпсе аіі оіііег 
гоіѵз аге ехсіисіесі Ьу соріез оі Л п /: іііе роззіЫе ѵаіиез оі /3 іог д = 8 аге іііе гоіѵз оссиріесі 
Ьу ^иееп 8 сіеіеіесі аі зіер 3, і.е. іііе го\ѵз {2а \ а Е С"} Ьу сопзігисііоп оі А п /. Виі еасЬ 
оі іЬезе із ехсіисіесі Ьу опе оі іііе ^иееп 8 іп С/с + га'(19, 8 ) асісіесі аі зіер 5, зресійсаііу Ьу 
(г, 2 аі) + га'(19, 8 ) іі а* із іііе і ІІг еіепіепі іп С" іп азсепсііпд огсіег. 8 о іѵе Ііаѵе д = 0. То 
сЬеск /Зеі?, йгзі поіе іііаі аіі гоіѵз оиізісіе К' аге ехсіисіесі Ьу ^иееп 8 ігот В п / +тг'(17, 0), 
апсі гоіѵз ігот ^иееп 8 іп Р 3 аге ехсіисіесі Ьу Р 3 С Р 2 . 8 о /3 Е В! \ {го\ѵ^) | ^ Е Р 3 } = К. 
Тііаі із, іѵе Ііаѵе зйоіѵп іііаі іог ай соіитпз «ЕС* ійеге із а ^иееп (а, /3) Е З 3 \ѵіі!і 
/3 Е Я. Тіііз §іѵез |5 3 | > \С\ + |Р 3 |. Виі п' — (|С| + |Р 3 |) роззіЫе соіитпз аге гиіесі оиі 
Ьу ^иееп 8 гетаіпіп§ ігот А п > + п'(0,8), зо |5 3 | < га' — (га' — (|С| + |Р 3 |)) = \С\ + |Р 3 |. 8 о 
|5 3 | = 16*1 + |Р 3 | аз іэдиігесі, апсі по диеепз іп 83 \ Р 3 сап изе а соіитп поі іп С ог гоіѵ 
поі іп К. □ 

Ьегата 12. 7/ 83 із а зоіиііоп іо М 3 , ікеп 82 = <83 Ы Р 2 із а зоіиііоп іо М 2 - 

Ргоо/. ѴѴе поіе іііаі 5 2 = 5 3 Ы (<5с + га'(19,8)) Ы (<5л + га'(17,19)) Ы (5з• ѴѴе іѵііі ргоѵе іЬаі 
по ііѵо диеепз іѵіііііп опе оі іііезе іоиг зиЬзеіз аііаск еасЬ оійег, апсі ійаі по ^иееп іп опе 
зиЬзеі аііаскз апу сріееп іп іііе оіііег зиЬзеіз. 

Рігзі іѵе сопзісіег аііаскз \ѵіі1ііп опе оі ійе зиЬзеіз. 63 із а зоіиііоп іо М 3 . зо по ііѵо 
^иееп 8 іп іі аііаск еасЬ оіііег. Ву Ьепппа 7, А п > із а тосіиіаг зоіиііоп іо га'-^иееп 8 , зо Ьу 
Тйеогет 2, <5і із а зиЬзеі оі а зоіиііоп іо ІЭга'-С^иеепз (<5і Ы А п > + п'(17, 0) із а зоіиііоп 
іо 19га'-^иееп8). Ьетта 7 аррііез зіпсе га' із сопзігисіесі іо Ье = 1 ог = 5 тосі 6 , апсі 
іѵіііі Ьетта 8 зйоіѵз іііаі ({) 2 із а зоіиііоп іо 19га'-С}иееп8, апсі <5з С (^ 2 , зо по ^иееп 8 іп 
<5з сап аііаск еасЬ оійег. Аііаскз іѵіійіп С}с + га'(19, 8 ) аге есіиіѵаіепі іо аііаскз іѵіііііп 
(5с- Тйе ^иееп 8 іп <5с аге (г, 2а*), \ѵіі!і г = 0,1,2,... апсі а* зігісііу іпсгеазіп§ іѵіііі г. 
^иееп 8 іѵіійіп < 5 с аге ігіѵіаііу оп сіійегепі гоіѵз апсі соіитпз; ійе зит-сІіа§опа 1 г + 2 а* 
із зігісііу іпсгеазіп§ \ѵіій г; апсі йпаііу 2 а*+і — 2 а* > 2 зо і + 1 — 2 а*+і < г — 2 а*, зо 
ійе сййегепсе-сйа§опа 18 аге зігісііу сіесгеа 8 Іп§ іѵіій г. 8 о по диеепз іѵіійіп С^с аііаск еасй 
оійег. Тйе сазе оі <5л + га'(17,19) із зітііаг, \ѵіій ійе ^иееп 8 Ьеіп§ {(2/3*, г) | 0 < г < |Р'|} 
апсі /3* зігісііу іпсгеазіп§. 
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ІЧоіу іѵе сопзісіег аііаскз Ьеііѵееп ^иееп 8 іп сііііегепі зиЬзеіз. Ву ійе ргорегііез оі 19 
іп ОЬзегѵаііоп 6 , апсі Тот Ьепшіа 9, по сріееп іп С^с + л/ (19, 8 ) аііаскз апу диееп іп ійе 
гезі оі 82 ехсері роззіЫу ^иееп 8 іп А п > + п'(0, 8). Виі апу ^иееп іп А п / + п^О, 8) оп ійе 
зате года аз а ^иееп іп С^с + гг' (19, 8 ) із поі іп <3з Ьу зіер 3. Тііе сазе оі (^к + гг' (17,19) 
із зітііаг. Тііе опіу гетаіпіп§ сазе із а диееп іп 5з аііаскіп§ а ^иееп іп А§аіп, іѵе 
изе ОЬзегѵаІіоп 6 апсі Ьетта 9 іо зйоіу ійаі по сріееп іп 5з сап Ье оп іііе зате сііа§опа1 
аз апу диееп іп <5з. Ріпаііу, аіі ^иееп 8 іп 5з тизі Ье іп а соіитп іп С апсі а гоіѵ іп К' , 
Ъиі іііе сріеепз іп іііозе соіитпз апсі гоіѵз іѵеге гетоѵесі аі зіер 3 іо іогт < 5 з, зо по аііаск 
а1оп§ а го\ѵ ог соіитп із роззіЫе. □ 

Тііеогет 13. Тке гекисііоп о/ Ое^іпіііоп 10 із а рагзітопіоиз гесіисігоп $гот РгоЫет 3 
іо РгоЫет 2. 

Ргоо /. Ргот Ьетта 11 апсі Ьетта 12, апсі іііе іасі іііаі іііе таре сіейпесі іп іііозе Іепппаз 
аге іпѵегзез оі еасЬ оіЬег, зіпсе іі 52 = 5з Ы Р 2 , \ѵе Ьаѵе 63 = ^ | ^ € 82 & |^|| < пз}. □ 

4.1.1 Шсшошс АКВІТКАКѴ П-С()11ЕЕК8 РЛКТІАЬ ЗОШТКЖЗ 

Ьетта 12 Ьаз зітріе согоііагіез іЬаі зіюіѵ апу зеі оі ііопаііаскіп§ срзеепз сап Ье іоипсі аз 
а рагі оі а зоіиііоп іо а 1аг§ег п-С^иеепз ргоЫет. \ѴЫ1е а Ьгіеі йеіоиг ігот оиг сотріехііу 
гезиііз, же йпсі іііе гезиіі аіігасііѵе апсі іі тау Ьеір іііитіпаіе іііе зігисіиге оі іЬе п-С^иеепз 
ргоЫет. Рог ехатріе, іі зйоіѵз іііаі по Іосаі аггап§етепі оі попаііаскіп§ циеепз сап саизе 
§1оЬа1 ипзоІѵаЬіІііу іог аіі п. Рігзі іѵе сіейпе іпсіизіоп оі а зеі оі сріеепз Р іѵіііііп а 1аг§ег 
зеі . Іпсіизіоп із ап етЬесісііп§ іѵіііі ійе асЫіііопаІ гесригетепі іііаі по диеепз іііаі аге 
поі рагі оі Р оссиг іп іііаі зиЬ§гісі оі . 

Оейпіііоп 14. // Р із а зеі о/ диеепз іѵіііі ||Р|| < п, те зау ікаі Р із п-іпсіисіесі аі Іосаііоп 
( х , у ) іп а зеі о/ диеепз і/ Р + (ж, у) С С() апв, ікеге йоез поі ехізі а диееп д ѵпік |^|| < п 
зиск ікаі д 0 Р апсі д + (ж, у) Е С}. 

Согоііагу 15. Рог апу зеі о / диеепз Р, иікеге п = ||.Р||, ѵиіік по ігѵо диеепз іп Р аііаскіпд 
еаск оікег, Р тау Ье п-іпсіисіесі аі (0,0) іп а зоіиііоп о/ іке П 2 -(^иееп 8 ргоЫет / ог зоте 
п 2 . 

Ргоо і/. Зеі М 3 = (те, Р, {},{}), апсі сопзігисі ап п-С^иеепз Сотріеііоп ргоЫет М 2 = 
(' П 2 , Р 2 ) аз іп Вейпіііоп 10. Р із а зоіиііоп оі М 3 , ійегеіоге (Ьу Ьетта 12) Р 2 із а зо¬ 
іиііоп оі М 2 ійаі те-іпсіисіез Р аі розіііоп (0,0). АІІ зоіиііопз оі М 2 = (п 2 ,Р 2 ) аге аізо 
зоіиііопз оі іііе те-С^иеепз ргоЫет М\ = (пг) зо ійе согоііагу ІіоЫз. □ 

N 0 ! опіу сап іѵе іпсіисіе Р аі (0,0), іі сап аізо Ье іпсіисіесі аі ап агЬіігагу розіііоп оп а 
1аг§ег §гісІ зітріу Ьу арр1уіп§ Согоііагу 15 іо Р + (г, у) іог апу розіііоп (г, у). Ригійегтоге, 
іѵе сап іпсіисіе аз тапу соріез оі Р аз іѵе іѵапі іп а зіп§1е зоіиііоп іо а 1аг§ег те-С))иееп 8 , 
апсі сіо зо іп ехропепііаііу тапу сііііегепі іѵауз. Рігзі, сопзісіег ійе іоиг зеіз Р + (0,0), 
Р + (0,1), Р + (1, 0), Р + (1,1). Аззш 1 пп§ Р із поп-етріу, ійезе іоиг зеіз аге сіізііпсі апсі 
аіі іпсіисіе Р. Зесопсі, сопзісіег іііе зеі оі к диеепз К = {(Зг, г) | 0 < г < к}. ТЬе ^иееп 8 іп 
К аге аіі оп сііііегепі гоіѵз апсі соіитпз апсі іііеіг 8шп-с1іа§сіпа1з ай сййег Ьу тоге ійап опе 
йот еасй оійег, аз сіо ійеіг сйііегепсе-с1іа§опаІ8. Ву Ьетта 9 же сап (п + 1)-іпс1исіе апу 
опе оі ійе іоиг зеіз іііаі іпсіисіе Р іп розіііопз іп (п + 1)К , §іѵіп§ а 1аг§ег зеі оі ^иееп 8 
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Р'. Тйеге аге іѵауз оі сопзігисііп§ Р'. Ву арр1уіп§ СогоПагу 15 Іо Р' іѵе Ііаѵе А к тоауз 
оі Іпс1ііс1іп§ к соріез оі Р іп а зоіиііоп Іо а 1аг§ег га-С^иеепз ргоЫет. 

4.2 Ки1іп§ оиі Оіа§опаІ8: Кесіисііоп ігот РгоЫет 4 Іо РгоЫет 3 

Оейпіііоп 16 (Кесіисііоп і'гот РгоЫет 4 Іо РгоЫет 3). Рог іке іпзіапсе о/ РгоЫет 4 
Ріа = (п, С, Л, Л~, Л + ), зеі <5д- = {(6п — 3 — сі, Зга — 1 — 26) \ 6 € Л - }, зеі (4в+ = 
{(2га — 2 — 6 , га + 2<3) \ сі & Л + }, апб зеі Мз = (7га — 3, С} в- Ы <2л+, {с + Зга — 2 | с 6 С}, К). 

Тііе гесіисііоп із іііизігаіесі іп Рі§иге 4. Тііе кеу роіпі оі іЫз сопзігисііоп із іііаі ійе 
сЫ1егепсе-<1іа§опа1 оі ( 6 га — 3 — сі, Зга — 1 — 26) із Зга — 2 + сі, апсі іііе зит-сііа§;опа1 оі 
(2га — 2 — сі, га + 2о?) із Зга — 2 + сі. Тііе оіізеі оі Зга — 2 іп Ъоііі сазез ехріаіпз сѵйу іѵе зЬій 
Іііе зеі С Ьу Зга — 2 іп М 3 . 

Рігзі іѵе сопйгт іііаі М 3 із а іѵеіі-сіейпесі іпзіапсе оі РгоЫет 3, аззитіп§ М 4 із іізеіі 
іѵеіі-сіейпесі. Тііе гап§е оі роззіЫе ѵаіиез оі Л - із —(га — 1)... га — 1, апсі йепсе ійе ехігете 
роззіЫе ріасетепіз іог сргеепз іп С} в- аге (7га — 4, 5га — 3) апсі (5га — 2, га + 1); Л + гап§ез 
ігот 0 іо 2га — 2, зо ійе ехігете роззіЫе ріасетепіз іог ^иееп 8 іп (4в+ аге (0,5га — 4) апсі 
(2га — 2, га). Тйезе сегіаіпіу йаѵе по оѵегіар \ѵіій ійе зеіз К апсі {с + Зга — 2 | с 6 С}, апсі аіі 
йі оп ійе Ьоагсі зіге 7га — 3 оі М 3 . N0 диееп іп <2^-11 <3д+ із оп ійе ваше гоіѵ ог соіитп аз 
апу оійег: ійе опіу поп-ігіѵіаі оЬзегѵаііоп песеззагу із ійаі іі га із оскі (еѵеп), ійеп ^иееп 8 
іп (}в~ аге аіі оп еѵеп (оскі) гоіѵз апсі < 3 д+ оп осісі (еѵеп) гоіѵз. 8 о М 3 із іѵеіі-сіейпесі. 

Ьетта 17. 1} 84 із а зоіиііоп іо М 4 , ікеп 83 = (84 + (Зга — 2,0)) 11 11 С}в+ із а 

зоіиііоп іо М 3 . 

Ргоо}. ІѴіійіп еасй зиЬзеі оі 83 , по раіг оі диеепз аііаск еасй оійег. Іп ійе сазе оі 84 + 
(Зга — 2,0) ійіз із Ьесаизе 84 із а зоіиііоп, апсі іп ійе оійег зиЬзеіз Ьу сопзігисііоп. ѴѴе 
аізо поіесі аЬоѵе ійаі сргеепз іп С} в- апсі С}в+ аге оп сііііегепі гоіѵз ігот еасй оійег, апсі 
ійеіг сойттз апсі сйа§опа 1 з аге іаг арагі. 8 о іѵе опіу пеесі іо сопзісіег роіепііаі аііаскз 
Ьеііѵееп (}в~ и С^в+ апсі ,84 + (Зга — 2,0). Виі іі (а,/3) € 84 ійеп а — /3 0 Л - апсі зо 
( 6 га — 3 — (а — /3), Зга — 1 — 2(а — /3)) 0 <5 о -, ійегеіоге (а + Зга — 2, /3) із поі аііаскесі Ьу 
апу диееп іп С^р-. Зітііаг геазопіп§ аррііез іог (4в+. Ріпаііу іѵе поіе ійаі сопзігаіпіз оп 
сойттз апсі гоіѵз іп 63 аге оЬеуесі Ьесаизе ійеу аге іп М 4 . □ 

Ьетта 18. 1} 83 із а зоіиііоп іо М 3 , ікеп 84 = {(а — Зга + 2,/3) | (а,/3) € 83 ,/3 < га} із 
а зоіиііоп іо М 4 . 

Ргоо}. N0 ілѵо ^иееп 8 іп ,84 аііаск еасй оійег зіпсе 83 із а зоіиііоп. Тйеу аіі соте ігот ійе 
йгзі га гоіѵз оі 83 , зо ійе гап§е оі а — Зга + 2 із 0 іо га — 1, зо 1 83 \| < га. Тйе сопзігаіпіз оп 
тетЬегзйір оі С апсі К аге заіізйесі зіпсе ійеу аге іп М 3 . Рог апу сі € Л”, а сріееп іп (}в~ 
із оп сііііегепсе-сііа§;опа1 Зга — 2 + 6 , зо по диееп іп 83 із оп ійаі <Зіа§опа1, йепсе по диееп 
іп 84 із оп сййегепсе-сйа§;опа1 к. Зітііаг 1у іог сйа§опа1з іп Л + , зо ійе Ыа§опа1 сопзігаіпіз 
іп М 4 аге оЬеуесі. □ 

Тііеогет 19. Тке гесіисііоп о/ Оейпіііоп 16 із а рагзітопіоиз гесіисііоп }гот РгоЫет 4 
іо РгоЫет 3. 

Ргоо}. Ргот Ьетта 17 апсі Ьетта 18, апсі ійе іасі ійаі ійе таре сіейпесі іп ійозе Іеттаз 
аге іпѵегзез оі еасй оійег. □ 
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Рі§иге 4: Ки1іп§ оиі іііе <4іа§опаІ8 оі іііе 4x4 8^иа^е іп Ьоііогп сепіге оі іііе §гісІ Ьу 
Оеііпіііоп 16. А п х п зриаге Ііаз 2 п — 1 <ііа§;опаІ8 іп еасіі сіігесііоп. Іп Иііз 
ехатріе лѵе зее 7 ^иееп8 ігот (0,16) Іо (6,4) ги1іп§ оиі Ніе зит-сііа§опаІ8, апсі 
7 ^иееп8 і'гогп (18,5) іо (24,17) ги1іп§ оиі іііе <1ііІегепсе-сІіа§;опаІ8. Гог ехатріе, 
іііе ^иееп аі (4,8) гиіез оиі іііе зит-сІіа§;опа1 12, ^ѵЫІе іііе ^иееп аі (21,11) гиіез 
оиі іііе сІіЯегепсе-сІіа§;опа1 10. ІЧоіе іііаі попе оі іііезе ^иееп8 аііаск апу зриагез 
іп іііе 4x4 зриаге ехсері ііюзе іп іііе іпіепсіесі <ііа§;опа1, апсі аізо іііаі по ілѵо 
оі іііе 14 риеепз аііаск еасіі оіііег. Тііегеіоге ѵ/е сап изе апу зиЬзеі оі іііезе 14 
^иееп8 іо гиіе оиі ехасііу апсі опіу а зеіесіесі зеі оі <4іа§опа1з іп іііе 4x4 зриаге. 


4.3 Аггап§етепі оі Сасіцеіз: Кесіисііоп ігот РгоЫет 5 іо РгоЫет 4 

Тііе гесіисііоп Ігот РгоЫет 5 іо РгоЫет 4 із геіаііѵеіу 8Ігаі§1ііІоі"ѵта,гсі. Зіпсе ап іпзіапсе 
оі РгоЫет 5 із тасіе ир оі тиіііріе іпзіапсез оі РгоЫет 4 \ѵіі!і іпіегасііп§ зит-сііа§опаІ8, 
іі із епои^іі іо Іау ііюзе іпзіапсез оиі оп іііе зате 1оп§ <1іа§опа1 оі а 1аг§ег §гісІ, зерагаіесі 
епои§1і іііаі іііеіг готаз, соіитпз, апсі <іііІегепсе-сІіа§;опаІ8 сіо поі Ііаѵе апу еііесі оп еасіі 
оіііег. Арагі Ігот сотЬіпіп§ іііе зерагаіе зиЬргоЫетз соггесііу, "ѵге тизі епзиге іііаі по 
диеепз сап Ье \ѵгоп§1у ріасесі іп апу здиаге оИ іііе іпіепсіесі 1оп§ сііа§опа1. То сіо ііііз, \ѵе 
ехсіисіе аіі зит-сііа§;опаІ8 іѵііісіі сіо поі іпіегзесі лѵіііі апу оі іііе іпзіапсез. Рі§иге 5 §іѵез а 
1іі§Ь-1еѵе1 іііизігаііоп оі іііе гесіисііоп. 


Оейпіііоп 20 (Кесіисііоп ігот РгоЫет 5 іо РгоЫет 4). Ьеі М§ = {М^ а \ а = 0,1, 2 ... к— 
1} Ъе ап іпзіапсе о/ РгоЫет 5 іѵкеге к = \М§\ апсі еаск М^ а = (п а , С а , Я а , {}). \Ѵе 
]ігзі зеі п! = тах{п а | 0 < а < к}. \Ѵе ѵгііі ріасе еаск дасідеі М^ а аі розіііоп ( а. а , (З а ) іп а 
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Кеу 


□ Іпзіапсе о Г РгоЫет 4 


Ьиіссі оиі Ьу ічпѵ ог 
соіитп сопзігаіпі 



Ьиіссі оиі Ьу зит- 
сііацопаі сопзігаіпі 


Рі§иге 5: А зсЬетаНс ѵіеіѵ оГ Іііе гесіисГіоп Гг от РгоЫет 5 Іо РгоЫет 4 іп ВеЬпіГіоп 20 
Гог ап іпзіапсе оГ РгоЫет 5 сопГаіпіп§ 5 іпзГапсез МО Го М4 оГ РгоЫет 4. 
ЕасЪ зриаге зЬоіѵп гергезепГз ап п' х п' сеіі, \ѵ1іеге п 1 із Піе зіге оГ Піе Іаг^езГ 
зиЪргоЫет. ТЬе іпзГапсез МО Го М4 аге ріасесі оп Піе 1оп§ зигп-сііацопаі. Ггот 
п 7 (0, 8) Гог МО Го п'{ 8,0) Гог М4, іпсіісаГесі Ьу гесі оиПіпез. Сгееп агеаз іпсІісаГе 
ПіаГ аіі сеііз оп осЫ-питЬегесі го\ѵз ап<1 осЫ-питЬегесі соіитпз аге сЬзаІІоіуесі. 
8ит-сііа§;опаІ8 ГІіаГ аге поГ оп Піе 1оп§ сІіа§опа1 аге ехсіікіесі. апсі ГЫз із ІпсіісаГесі 
Ьу ГЪе §геу агеаз. ТЬе асЫіГіопаІ гоіѵз, соіитпз апсі сііа§опаІ8 ехсіисіесі лѵіНііп 
еасЬ гесі сеіі аге поГ зЬоіѵп. 


п х п дгісі апсі 8,ер,пе іііе іпзіапсе РгоЫет 4 аз М± = (п , С, К, И , Т> + ) ; ѵиНеге: 

а а == 2 п' а 

Ра С ~ 2п'(к-1-а) 
п с = п'(2к — 1) 

С =* {с + а а \ с € С а } 

0 <а<к 

К = у {г + /З а \геК а } 

0 <а<к 

В- & ^ {а + а а -Р а \(і€0-} 

0 <а<к 

Ѣ 1 {0, 1 , 2 ,... 2п'(к — 1) — 1} У {2п'к, 2п'к + 1, ... Ап'к — 2} 

ТЬе сІейпіНоп оГ Б + із ѵегу сІіГГегепГ Ггот Піе оГЬегз, іѵЬісЬ аге зітріе а§§ге§аГіопз. 
ТЬе гоіе оГ із Го ехсіисіе аіі сЬа§опа1з іѵЬісЬ аге оиГзісіе ГЬе гап§е [2 п'{к — 1), 2п'к). ТЬе 
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геазоп Гог ГЬіз із Го ехсіисіе ^иееп 8 аГ розіГіопз сѵЬісЬ саппоГ Ье ехсіисіесі Ьу еіГІіег С ог Я 
ЬиГ сѵЬісЬ саппоГ Ье аііотсі: Піезе аге зееп аз §геу сеііз іп Рі§иге 5. ТЬе чѵеіі-сіеііпесіпезз 
оГ Л /4 із зГгаі§ЬГГопѵагсІ, §іѵеп Йіе чѵеіі-сіейпесіпезз оГ еасіі сотропепГ М^ а . 

Ьетта 21. // 85 = { 64 , а | 0 < а < к} із а зоіиііоп іо Л/ 5 , ікеп 84 = Уо<а<А;(‘^ 4 .“ + 
(си а ,/З а )) із а зоіиііоп іо Л/ 4 . 

Ргоо /. ТЬе сріееіі ^ а = (а, /3) 6 84 ^ таре Го ^4 а = (а + а а , /3 + (З а ) 6 84 . РігзГ чѵе зЬо-ѵѵ по 
Гтэ срхеепз іп 64 аГГаск еасЬ оГЬег. Тѵѵо риеепз іп 84 іпарресі Ггот ГЬе зате 64 , а ЬоГЬ Ьаѵе 
ГЬе зате оГГзеГ (а а ,/З а ), зо саппоГ аГГаск еасЬ оГЬег зіпсе по ^иееп 8 іп 84 а сіо. Рог ^иееп 8 
поГ Ггот ГЬе зате 84 ^. ЬгзГ сопзісіег соіитпз, гот аті сЫГегепсе-сііа§;опаІ 8 , апсі ^иееп 8 
^ а € 84 ^, 6 84 ъ, афЬ. Ьетта 9 аррііез сѵіГЬ (іп Гегтз оГ ГЬаГ Іетта) п = п', ^ 1 = ^ а , 

Ч 2 = 9ІЬ’ Яз = (2а,2(к — 1 — а)), (74 = (26, 2(к — 1 — 6 )), зо ^ а апсі сап опіу роззіЫу 
аГГаск еасЬ оГЬег акт§ зит-сііа^опаіз. ЫоГе ГЬаГ ГЬе 8ит-с1іа§опа1 Гог ^ а із а + /3, лѵЬіІе 
^ 4 1а Ьаз 8ит-с1іа§опа1 а + а а + /3 + (3 а = а + (3 + 2 п'а + 2 п'(к — 1 — а) = а + /3 + 2п'(к — 1). 
ТЬиз ГЬе 8іші-сііа§опа1 іп <84 із ГЬе сопзГапГ 2 п' {к — 1) ріиз ГЬе ѵаіие оГ ГЬе 8іші-с1іа§опа1 
іп 84 ^. 8 о Гт) зит-сЬа§;опаІ 8 іп 84 аге е^иа1 ііГ ГЬе соггезрошііп§ зит-сЬа§;опаІ 8 аге е^иа1 
іп 85 . Зіпсе 85 із а зоІиГіоп, ГЬаГ із поГ ГЬе сазе, зо по Гт> зит-сЬа§;опаІ 8 іп 84 аге есрха!. 
Непсе по Гтэ сріеепз іп 84 аГГаск еасЬ оГЬег. 

ѴѴе тизГ аізо зЬо\ѵ ГЬаГ аіі гезГгісГіопз Ьазесі оп С, К, В ~, аге оЪеуесі Ъу ^4 а . Рог 
С поГе ГЬаГ а € С а зіпсе 85 зоіѵез Л/ 5 , апсі зо а + а а Е С, аз ^е^иі^есі. ТЬе сазе оГ Я із 
зітііаг. ТЬе сЬГГегепсе-сііа§;опа1 оГ ^ 4 а із (а + а а ) — (/3 + /З а ). ВиГ а — /3 0 Ьесаизе 
П~ гергезепГз ГЬе ГогЪісЫеп сЫГегепсе-сііа§;опаІ 8 оГ Л/ 4 . а . ТЬегеГоге (а + а а ) — (/3 + /З а ) 0 
{сЗ + а а — /З а | й € Я а}- пеесі Го сЬеск ГЬаГ тѵе саппоГ Ьаѵе (а + а а ) — (/3 + /З а ) 6 
{сІ + аъ — /З ь | й Е Гог зоте 6 ф а, і.е. ГЬе сЬГГегепсе (а + а а ) — (/3 + (З а ) — (</ + аь~ (З ъ ) 
саппоГ Ье гего. Кеаггап§іп§ ѵге Ьаѵе а — /3 — сі + 2 п'(а — Ь — (к — 1 — а) + (к — 1 — 6 )) 
= а — /3 — сі + 4 п'(а — Ь). \а — /3 — й\ < 2 п! апсі |4 п'(а — Ъ)\ > Ап', зо ГЬе зит саппоГ 
Ье гего. ТЬегеГоге ГЬе <1іГГегепсе-сііа§опа1 оГ ^ 4а із поГ іп В~. ТЬе 8іші-сііа§опа1 оГ ^ 4 а 
із (а + а а ) + (/3 + (З а ) = а + 2 п'а + (/3 + 2п'\к — 1 — а)) = а + (3 + 2 п' (к — 1). ВиГ 
О < а + (3 < 2(п' — 1) зо 2п'(к — 1) < а + /3 + 2 п'(к — 1) < 2п'к, зо ГЬе зиіп-сііа^опаі оГ 
^ 4 1а із поГ іп . □ 

Ьетта 22. //’ 84 із а зоіиііоп іо М 4 , ікеп 85 = { 54 >0 | 0 < а < к} ѵикеге 84 ^ = {(а,/3) | 
О < а, /3 < п', ((а,/3) + (а а ,/З а )) 6 ^ 4 } із а зоіиііоп іо Л/ 5 . 

Ргоо}. ТЬе кеу роіпГ із Го зію\ѵ ГЬаГ аіі ^иееп 8 ^ Е 84 аге оГ ГЬе Гогт ^ = (а + а а , {3 + /З а ) 
\ѵіГЬ 0 < а, /3 < п', Гог зоте а. ТЬе сопзГгисГіоп оГ С апсі Я §іѵез ^ = (а + а а , (3 + (З ъ ) 
\ѵіГЬ 0 < а, (3 < п', ЬиГ сѵе Ьаѵе Го зЬосѵ ГЬаГ а = Ъ. ТЬе зиіп-сііа^опаі сі оГ ^ із сі = 
а + а а + /3 + (З ъ = а + /3 + 2 п'а + 2п'(к — 1 — Ь) = а + /3 + 2 п'(к — 1 + (а — 6 )). ВиГ 
О < а + (3 < 2п' — 2, зо іГ а < Ъ ГЬеп сі < 2 п'(к — 1) — 1, сѵЬііе іГ а > Ь ГЬеп сі > 2 п'к. 
Іп еіГІіег сазе й € зо \ѵе тизГ Ьаѵе а = Ь. Аіі оГ а 6 С а . /3 € Я а , а — /3 0 
шлѵ Гоііосѵ іттесііаГеІу Ггот ГЬе соггезропсііп§ ГасГз Гог 84 . \Ѵе Ьаѵе < п а Ьесаизе 

еасЬ тах((7 а Ы Я а ) < п а . СегГаіпіу по Гѵсо диеепз іп апу 84 ^ сап аГГаск еасЬ оГЬег зіпсе 
попе іп 5*4 сіо. Ріпаііу, по Гѵсо диеепз іп 84 )(1 . 84 ъ сап Ье оп ГЬе зате 8іші-с1іа§опа1 зіпсе 
ГЬе соггезропсііп§ ^иееп 8 іп 54 аге поГ апсі ГЬе 8ит-с1іа§опаІ8 іп 64 аге ГЬе сопзГапГ ѵаіие 
2 п'(к — 1) §геаГег ГЬап ГЬе зит-сііаёопаіз іп еасЬ оГ 84 ^, 84 □ 
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Тііеогет 23. ТНе гесіисііоп о/ Пе^іпіііоп 20 із а рагзітопіоиз гесіисііоп }гот РгоЫет 5 
іо РгоЫет 4- 

Ргоо /. Ргот Ьетта 21 апй Ьетта 22, апй Гйе Іасі Іііаі Іііе таре йеГіпей іп Гйозе іеттаз 
аге іпѵегзез о! еасй оіііег. □ 

4.4 Сай§еГз Гог Сіаизез апсі ѴагіаЫез: КейисГіоп Ггот 1-іп-З-йАТ Го 
РгоЫет 5 

Рог ап іпзГапсе М$ = (V ., С) оГ КезГгісГесі 1-іп-3-8АТ, гѵе \ѵі11 сопзГгисГ ап іпзГапсе М§ = 
{С а } оГ РгоЫет 5. Кесаіі ГйаГ еасіі С а = (п а , С а , Я а , , {}} ів ап іпзГапсе оГ РгоЫет 4. 5 
\Ѵе аззите ГйаГ V = {ѵі \ г = 0,1,... |Р| — 1} апсі С = {сі \ г = 0,1,,... \С\ — 1}. Тііе 
огйегіп§ оГ ЬоПі ѵагіаЫез апсі сіаизез із агЬіГгагу ЬиГ пшзГ Ье йхей ЬеГоге Гііе гесіисГіоп із 
регГогтесі. \Ѵе іпГгосіисе Гііе поГаГіоп С? а Ѳ<5 а , гѵйісй сап Ье Гйои§йГ оГ аз зйіГГіп§ С а Ьу 5 а 
ріасез аіоп§ Гйе ж-ахіз. 

(іе/ 

ОейпіГіоп 24. Рог ап іпіедег 5 а > 0 апсі С а = (п а , С а , Я а , Я~, {}}, гее йе/гпе С а ®5 а — 
{п а + 5 а , {с + 5 а I с Е Са}, Яа, {Й + 5а \ Й Е Я а }, {}). 

Ьетта 25. А зеі о/ диеепз <5 а із а зоіиііоп іо С а і$ С^ а + ( 5 а , 0) із а зоіиііоп іо С а ®5 а 

Ргоо /. Тйе асЫіГіоп оГ (5 а , 0) сіоез поГ айесГ аГГаскз ЬеГгѵееп Ггѵо ^иееп8, зо гѵе опіу йаѵе 
Го сопзісіег Гйе оГйег ргорегГіез оГ С^ а + (5 а . 0), апсі еасй із еазу. <3а йГз оп Ьоагсі зіге п а ій 
Яа + (5 а , о) ЙГз оп зІ 2 е п а + || (5 а , 0) II = п а + 5 а . Рог риееп (а,/3) Е Я а , гѵе йаѵе а € С а ій 
а + 5 а = соі((а, /3) + (5 а . 0)) € {с + й а | с 6 С а }, апсі зітііагіу Гог Я а ■ Ріпаііу, (а — /3) 0 Я~ 
ій соі((а, /3) + (5 а , 0)) - гогѵ((а, /3) + (5 а , 0)) = а - /3 + 5 а 0 {й + 5 а \ й € Я~}. □ 

С°: А §асі§еГ Гог а 8АТ ѵагіаЫе. А сору оГ Гйе зате §ай§еГ С° із изесі Гог еасй 8АТ 
ѵагіаЫе іп а ргоЫет. Еасй сору оГ С° йаз Ггѵо зоіиГіопз, апсі гѵе \ѵііі аггап^е ГйаГ опе 
зоіиГіоп \ѵі11 іпйісаГе ГйаГ Гйе соггезропйіп§; 8АТ ѵагіаЫе зйоиЫ Ье Ггие, гѵйііе Гйе оГйег 
зоіиГіоп гѵііі іпсіісаГе ГйаГ Гйе 8АТ ѵагіаЫе зйоиЫ Ье Гаізе. Тйе §ай§еГ С° із іііизГгаГесІ іп 
Рі§иге 6 апсі сіейпесі іп БейпіГіоп 26. С° йаз опіу Ггѵо зоіиГіопз, аз сап Ье сйескей Ьу а ѵегу 
зтаіі зеагей. Тйе Ггѵо зоіиГіопз аге {(0, 0), (1, 3), (3, 2)}, гѵйіей гѵе саіі Гйе ‘гей зоіиГіоп’, апсі 
{(0, 2), (1,0), (3, 3)}, Гйе ‘Ыие зоіиГіоп’. Тйезе изе йізіоіпГ зеГз оГ зит-йіа§;опаІ8. Тйезе аге 
гезресГіѵеіу {0,4,5} (Гйе ‘гей йіа§опаіз’) апй {1,2,6} (Гйе ‘Ыие йіа§опаіз’). Тйе §ай§еГ 
С° гѵаз Гоипй Ьу а зеагей изіп§ 8аѵііе Рогу (№§йГіп§аіе еГ ай, 2017) апй Міпіоп (СепГ 
еГ ай, 2006) Ггот а тойеі аѵаііаЫе опііпе. 6 

Рог а ѵагіаЫе ѵі іп а сіаизе с гѵе \ѵі11 изе опе гей йіа§опаі апй опе Ыие йіа§опаі Ггот 
Гйе і ІІг сору оГ С°. \Ѵе \ѵі11 дагіГе с!{ с Гог Гйе гей йіа§опаі Ьеіп§ изей, апй 0 Ь ІС Гог Гйе Ыие 
йіа§опаі, апй (Щ с Гог а йіа§опаі оГ іпйеГегтіпаГе соіоиг (і.е. х & {Ь, г}). КоГе ГйаГ іп 
КезГгісГей 1-іп-3-8АТ, ѵі оссигз іп аГ тозГ Гйгее сіаизез, апй по тоге Гйап опсе іп апу 
сіаизе. Весаизе оГ Гйіз, Гог апу §іѵеп ѵагіаЫе ѵ, Гйе ѵаіие йеГегтіпез Гйе ѵаіиез с апй 
х. 

5. ГѴе изе ГЬе Іейег С іпзГеасі оі М 4 Іог §асі§еГ 8 іп М 5 Го аѵоіеі ргоІіІегаГіоп оі зиЬзсгірѣз апсі Го етрЬазізе 
ПіаГ ГЬезе аге дас1§еГз, сѵЬісЬ \ѵі11 Ье изесі Го епсосіе сШТегепГ рагГз оі а І-І 11 -З- 8 АТ іпзГапсе. 

6. ЬГГрз : //ір§.Ъ.озГ . сз . зГ-ап<ігеѵз . ас лік/п^иеепз-сотрІеѣіоп-ехрегітепГз-сосІе. Г §2 
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Рі§иге 6: ШизГгаГшп оГ Гйе 4x4 §асІ§;еГ С°. Тііе йгзГ <1іа§гат зйоіѵз а Ъоагсі іѵіПі аггоіѵз 
Ьаггіп§ Гйе зесопсі гоіѵ апсі Гйігсі соіитп. Тііе зесопсі апсі Гйігсі Ъоагйз зйоіѵ Гйе 
опіу Гіѵо іѵауз ПіаГ Пігее ^иееп8 сап Ье ріасесі іп Гйе гетаіпіп§ 8^иа^е8 іѵіГй по 
Гіѵо ^иееп8 аГГаскіп§; еасй оПіег. Тііе йгзГ, гесі, зоІиГіоп іѵііі Ье изесі Іо іпсіісаГе 
ПіаГ Гйе соггезропсІіп§ 8АТ ѵагіаЫе із Г те, іѵіГй Гйе зесопсі, Ыие, зоІиГіоп Гог 
Гаізе. ТЬе Йпаі Ъоагсі зйоіѵз ГйаГ Гйе гесі апсі Ыие зоіиііопз оссиру сІізіоіпГ 
зеіз оГ 8ипі-сііа§;опаІ8. ЕасЬ зриаге із ІаЪеІІесІ іѵіГй Піе зипі-сІіа§;опа1 іі із оп, іѵіГй 
сйа§опа1з 0, 4, апсі 5 Ьеіп§ гесі апсі 1, 2, апсі 6 Ьеіп§ Ыие. ТЬе оійег зшп-сйа§;опа1 
(3) із поі изесі іп еіійег зоІиГіоп. 


ОейпіГіоп 26 (Оасі^еГ С°). ІѴе сіе/іпе С° = (4, {0,1, 3}, {0, 2, 3}, {}, {}}. Рог а ѵагіаЫе 

Ѵі иіЬеге 0 < г < \Ѵ\, иіе сіе/іпе 8 Щ = 21г. (МѴе зотеіітез иігііе 8 і /ог 6 Ѵі іо аѵоісі Ыге 
ёоиЫе зиЪзсгірі.) ЕасЬ, ѵагіаЫе Ѵі із аззосіаіеЬ ѵіііЬ опе сору о/ С 0 пашей С®, гѵЫсЬ із 

сіе/іпесі аз /оііоиіз: С® А = . 

\Ѵе аііосаіе гей апсі Ыие сііадопаіз аз /оііоиіз. I] Ѵі оссигз іп сіаизез с\ < сг < сз, іЬеп 
/ог сі гее зеі й[ Сі А = 0, й ъ ІСі 1; /ог С 2 иіе зеі й[ С2 с = 4, сІ ь ІС2 2; апй /ог сз гае зеі 

^сз = 5 -<сз = 6 - V Ѵі оссигз іп /еиіег іНап ікгее сіаизез иіе зітріу сіе/іпе іЬе геіеѵапі 
зиЬзеі о/ іЬе сІ/ с . 

С 1 , С* 2 , С 3 : ТЪгее §асі§еіі8 Гог а 1 -ІП-3-8АТ сіаизе. І\Гоіѵ іѵе ргезепі Гйе §ай§еГз 
аззосіаіесі іѵіГй а сіаизе с = {ѵі,ѵ^,ѵк}, пашеіу С {, С* 2 , С 3 . СI \ѵі11 епзиге Гііаі аі ІеазГ 
опе оГ Гйе СС® апсі С к Гакез Из гесі зоІиГіоп, іѵйііе С 2 апсі С 3 іѵііі еасй епзиге ПіаГ аі 
ІеазГ опе оГ Гйеш (сййегепГ іп еасй сазе) Гакез іГз Ыие зоІиГіоп. СотЬіпесі Гйеу іѵііі Гогсе 
ехасііу опе оГ С®, С® апсі С® Го Гаке ІГз гесі зоІиГіоп: Гііиз ѵагіаЫез азві^песі Ггие іп 8АТ 
іѵііі соггезропсі ргесізеіу іѵіГй С° §ай§еГз изіп§ Гііеіг гесі зоіиГіопз. Тйе §асі§еГ8 С 2 
апсі С 3 іѵііі ѵагу Ггош сіаизе Го сіаизе, ипііке С°, іѵйеге Гйе §асі§еГ8 аге Гйе ваше Гог еасй 

ѵагіаЫе. Гог а ѵагіаЫе ѵ 6 {ѵі,ѵ^,ѵі~} апсі соіоиг х € {&, г} іѵе сіейпе соі/, = 8 Ѵ + й^ с : аіі 
соішппз іп О }, С с, О 3 іѵііі Ье оГ Гйіз Гогт. Тйе гоіѵз іп С\, С 2 , С 3 іѵііі аізо Ье оГ зГапсіагсі 
Гогаі, сігаіѵп Ггош {7а \ а € 0,1,2} = {0, 7,14}. 

ОейпіГіоп 27 (Оасі^еГ С\). Зиррозе иіе Ьаѵе а сіаизе с = {ѵі,ѵ^,ѵ^} о/ Кезігісіесі 1-іп-З- 
ЗАТ иіЬеге і < ^ < к, зо аізо 8 і < 8 3 < 8/. 

• СІ С = {соІ ъ к + 1, С\, К\, Б/, {}) иіЬеге: С\ = {со1\,со1 ъ ^со1 ъ к }, Е\ = {0,7,14}, апй 
В\ = {соІ Ь к ~ 7, со1\ - 14}. 
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СОМРЬЕХІТУ ОГ 71-С^ІІЕЕХ8 СОМРЬЕТІСЖ 


«с 



Кеу 

□ РоззіЫе розіііоп оі 
Яиееп 

□ Риіссі оиі Ьу сіі Лсгспсс- 
сііа^опаі соп8ІгаіпІ 

Риіссі оиі Ъу го\ѵ ог 
соіитп сопзігаіпі 


Рі§иге 7: Іііизігаііоп оГ С\ з1ю\уіп§ іііе зеѵеп розіііопз сѵЬеге диеепз тау Ье ріасесі. 



Кеу 

□ РовзіЫе розіііоп оР 
Яиееп 

Риіссі оиі Ьу го\ѵ ог 
соіитп сопзігаіпі 

\ Іпіегасііоп оп зит- 
' сііацопаі ЬеІ\ѵееп 1\ѵо 
§асІ§еІз 


Рі§иге 8: Іііизігаііоп оГ С 2 апсі С'* апсі Іііеіг іпіегасііоп 1Ьгои§Ь опе зит-сІіа§опа1 (со/}+0). 


Оа<і§еІ С с із іііизігаіесі іп Рі§иге 7. Тііеге аге Инее зоіиііопз оГ С апсі еасЬ зоіиііоп 
ріасез а ^иееп іп голу 0 аі а сіійегепі соіитп. С\ іпіегасіз чѵііЬ Ніе Инее геіеѵапі С*° 
§асІ§;еІ8 1Ьгои§Ь іііе розіііоп оі іііе ^иееп оп го\ѵ 0. Рог ехатріе, іі іііе ^иееп із ріасесі аі 
(со/^,0) іііеп іііе С° §асі§еІ Рог ѵагіаЫе із Гогсесі Іо Іаке ііз гесі зоіиііоп. С]. сіоез поі 
сіігесііу іпіегасі іуіііі апу оіііег §асІ§;еі. 

Оейпіііоп 28 (Оасі^еіз С 2 апсі С ;?). Зиррозе с = {г^, г^, шкете г < ^ < к, зо 5 і < 

8 ] < 4 - 

• С 2 с = У {соЦ + 1, С 2 ,Я 2 , {}, {}) шкеге: С 2 = (с<, соЦ}, апй Я 2 = {0, 7}. 

• С г с й = {соІ г к + 1, С 3 , Я 3 , {}, {}) шкеге: С 3 = { соісоІ г к }, апк Я 3 = {0,14}. 

Оасі^еіз С 2 апсі С ^ аге іііизігаіесі іп Рі§иге 8. Воііі іііезе §асі§еІ8 Ьаѵе ііѵо зоіиііопз. 
Тііеу Ьоііі іпіегасі іѵіііі С° §ас1§е1з ѵіа іііе ^иееп ріасесі оп голу 0. Тііеу еасіі іогсе опе 


833 

































Сект, іеррекзсж, & ІЧіснтшсаье 


оГ Гйе С° §асі§;еГ8 Іо Гаке іГз Ыие зоіиГіоп. С 2 с аші саішоГ ЬоГй изе Гйе зресійс раіг 
(соіф 0) Ьесаизе ЬоГй йаѵе Гйе зате 8іші-с1іа§опа1. Такеп Го§еГйег, Сф ап<1 С ^ Ііаѵе Гйгее 
зоІиГіопз, еасй оГ іѵйісй Гогсез Гте С° §асі§;еГ8 Го Гаке ѣітеіг Ыие зоІиГіопз. 

ІГ із паГигаі Го азк іѵйеГйег те соиЫ епсосіе 3-8АТ сіаизез изіп§ опіу С\, (асІарГесі Іо 
изе Ыие сйа§опа1з Гог Йіе розіГіѵе ІіГегаІз апсі гесі (1іа§опаІ8 Гог пе^аііѵе ІіГегаІз), такіп§ 
С р апсі С д гесіипсіапГ. 3-8АТ іѵіГй аГ тозГ 3 оссштепсез оГ еасй ѵагіаЫе із ИР-сотріеГе. 
Нотеѵег, а 3-8АТ сіаизе с із аііотесі Го Ье заГізйесІ Ьу тоге Гйап опе оГ іГз ІіГегаІз. Іп 
Гйіз сазе Гйе соггезропсііп^ С\ §ай§еГ '«соиЫ Ііаѵе тоге Гйап опе зоІиГіоп, зо Гйе гесІисГіоп 
теиЫ поГ Ье рагзітопіоиз. 8иррозіп§ те іѵізйесі Го ргоѵе опіу ИР-СотріеГепезз те соиЫ 
изе Гйе зітріег гесІисГіоп Ггот 3-8 АТ. Нотеѵег, те кпоіѵ оГ по іѵау Го зітрйГу Гйе оГйег 
Гйгее гесйісііопз іп БейпіГіопз 10, 16, апсі 20. 

Тйе 8иіп-с1іа§опаІ8 Гог го\ѵ 0 іп С\ аге <5* + сі(( с , 6 3 + (ф с , 5}- + дф с , іп еасй сазе а Ыие 
8иіп-с1іа§опа1 Ггот Гйе геіеѵапГ С° §асі§;еІ. Зітііагіу, Гйе зит-<1іа§;опаІ8 Гог го'ѵѵ 0 іп Сф ; С ^ 
аге ді + (Г гс , <5у + сі} с , д^ + сі{ с , еасй а гесі 8шп-сйа§опа1 Ггот Гйе геіеѵапГ С°. 

Тйе зерагаГіопз оГ 7 ЪеГтееп готе апсі 21 ЬеГтееп соіитпз теге сйозеп Го таке Гйе 
Гоііоѵсіпё зітріе агіГйтеГісаі ГасГ Гше: 

ОЬзегѵаГіоп 29. Зиррозе ікаі те каѵе іпіедегз аі, й 2 , сі, С 2 , й\, сІ 2 шік 0 < 01,02 < 2, 
0 < йі,с ?2 < 6, апсі зиррозе ікаі 21(сі — сф) ± 7(аі — а2) ± (сіі — СІ 2 ) = 0. Ткеп с\ = сг, 
аі = 02 апсі ( 1 \ = (і ‘2 ■ 

Ргоо /. ІГ с\ ф С 2 Гйеп 1 21 (сі — сг)| > 21, іѵйііе | ± 7(аі — аф) ± (сіі — сі2)| < (2 — 0)7 + 6 = 
20 < 21. Тйіз такез ІГ ітроззіЫе Го таке Гйе зшп е^иа1 Го гего ипіезз с\ = С 2 , апсі аізо 
7(аі — 02 ) ± (сіі — сі2) = 0. Ву зітііаг геазопіп§, те тизГ йаѵе аі = 02 зіпсе іГ аі ф 02 Гйеп 
|7аі — 7 о 2 | > 7, апсі |сіі — с? 2 1 < 6 < 7. Зіпсе те йаѵе сі = сг, аі = 02 , те пшзГ аізо йаѵе 
сіі = С? 2 - П 

ВеГоге ргезепГіп§ Гйе гесІисГіоп іГзеіГ, те ргоѵе (Гог аіі Гйгее §асі§еГ Гурез) ГйаГ Гйе 
роззіЫе ІосаГіопз оГ Гйе ^иееп8 сіо поГ аГГаск еасй оГйег сііаёопаііу. 

Ьетта 30. ѴѴіікіп еаск о/ Сф Сф Сф ткеге іке дасідеі каз соіитпз Сі апк готз Кі, іке 
сИ$егепсе-сІіадопаІ 8 а — (3 тіік а €Е Сі,/3 €Е Кі аге аіі сіізііпсі. Тке вате аррііез /ог іке 
зит-сііадопаіз а + /3. 

Ргоо /. \Ѵе сап сіеаі іѵіГй ЬоГй сазез аГ опсе Ьу іѵгіГіп§ ± іѵйеге песеззагу. Рог ѵ \, Ѵ 2 & 
{і,д,к}, х € {Ь,г}, йі ,02 €Е {0,1,2} те йаѵе а = соГф, /3 = 7а\. Тйіз такез а ± (3 = 
6 Ѵ1 + йф с ± 7а±. ІГ Гіѵо 8ипі-/сіій'егепсе-сІіа§сіпаІ8 сѵіГйіп опе Сф Сф ог С^ аге Гйе зате 
Гйеп те йаѵе (зіпсе ѵаіиез оГ х апсі с аге йхесі сѵіГйіп а сіаизе): 0 = 21 (иі — ѵф) ± 7(аі — 
аф) +сІф с — йф с . ОЬзегѵаГіоп 29 §іѵез ѵ\ = Ѵ 2 апсі аі = 02 . Іп еасй §ай§еГ Сф Сф С\ Гйе 
ѵаіие оГ ѵ апсі а ипщиеіу сіеГегтіпез а апсі /3. Тйиз Гйе ѵаіие оГ а ± (3 ипісріеіу сіеГегтіпез 
а апсі ( 3 , \ѵйісй сап опіу йарреп іГ аіі зит-/сііГГегепсе-сііа§опаІ8 аге сіізГіпсГ. □ 

ОейпіГіоп 31 (КесйісГіоп Ггот КезГгісГесі 1-іп-3-8АТ Го РгоЫет 5). СопзЫег ап іпзіапсе 
Мб = (Ѵ,С) о/ Кезігісіесі 1-іп-З-ЗАТ. Рог а сіаизе с = {ѵі,ѵ^,ѵі~} 6 С те тііі тгііе М^ с 

/ог іке іпзіапсе о/ РгоЫет 5, М$ )С '= {Сф Сф Сф Сф Сф С^}. Рог іке гекисііоп о/ іке 
епііге іпзіапсе М§ те зеі: 

М 5 = ! У М 5 , с 

сбС 
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Еасй О 2 сап оссиг іп Ійе ипіоп ир Іо Ійгее Іітез, іГ ѵ ів іп Ійгее сіаизез. Но^ѵеѵег, 
еасй сору із ійепіісаі зіпсе О® сіоез поі йерепй оп с, зо іп Ійе йпаі зеі М$, еасй С® оссигз 
ехасііу о псе. 

Ьетта 32. Тке роззіЫе зит-сііадопаіз іп М§ аге аіі о/ іке /огт 5 Ѵ + й^ с + 7а гѵіік 
О < а < 2, апй аййіііопаііу: а = 0 іп С®; х = Ь т С\; апй х = г іпС\, Ригікегтоге, 
г/ 6 Ѵ1 + й^ С1 + 7а± = 6 Ѵ2 + >С2 + 7а 2 , ікеп ѵое каѵе аіі о/ ѵ\ = ѵ 2 , с\ = с 2 , х\ = ж 2; 
оі = а 2 . 

Рі'оо/. Тйе йгзі зіаіегпепі Гоііотез Ггош а 8Ігаі§йіГопѵагй сазе апаіузіз. Іп С® Ійе роззіЫе 
ѵаіиез аге ехасііу 5 Ѵ + й% с . Іп еасй оі С С 2 , Су ѵ/е йаѵе С С {соЩ , соЦ , соІ к }, 7? С 
{7а | 0 < а < 2}, апй зо іііе зигп-йіа§опа1 із со1% + 7а = + 7а. Іп С*{, х = Ъ 

апй іп О 2 , х = г, аз ^е^ийей Ьу Ійе зіаіегпепі. Рог Ійе зесопй зіаіегпепі, зиррозе 
21(пі — и 2 ) + 7(аі — а 2 ) + с ) = 0. ОЬзегѵаІіоп 29 аррііез Іо іпипесііаіеіу §іѵе 

Ѵ\ = ѵ 2 , аі = а 2 , аші аізо й^( с = (Щ* Со = (Щ* С2 . Ву сопзігисііоп оі С* 0 , Гог а §іѵеп ѵагіаЫе 
Ѵ\. Ійе ѵаіиез с апсі х аге ипщиеіу сіеіегтіпесі Ггот Ійе ѵаіие оГ <Ц Н с . Непсе с\ = с 2 аші 

Х'І = ж 2 . □ 

Ьетта 33. Рог а сіаизе с = {ѵі, ѵ^, ѵ^} } гот М§, Мг ІС каз ехасііу ікгее зоіиііопз. Іп опе, 
О® іакез Из гей зоіиііоп апй О®, О® іаке ікеіг Ыие зоіиііопз; іп а зесопй С® із гей апй 
О®, С® Ыие; апй іп іке ікігй О к із гей апй О®, С® Ыие. 

Рі'оо/. \Ѵе тоогк Ьу сазе апаіузіз оп ѵЫеге Ійе ^иееп іп готу 0 іп 0\ із ріасей. Тйіз сап Ье 
опе оГ Ійе раігз {соі\, 0), (соір 0). ог (соІ к , 0). Іп еасй сазе тѵе \ѵі11 сопзігисі а зоіиііоп зеі 
оГ диеепз 3^(0) Гог еасй С Е М§ с . апй зйотѵ Ійаі 3 5 іС = {^(С?) | С Е із Ійе ппщпе 

зоіиііоп Іо М§ іС Гог Ійаі сазе. Іп Ійе сазе Гог ( соІ ь х , 0), Ійе соггезропйіп§ §ай§еі С® тѵііі изе 
ііз гей зоіиііоп апй Ійе оійег 1\ѵо С° Ійеіг Ыие зоіиііопз. 

Рігзі сопзійег Ійе сазе {соі\, 0) Е 3±{С],). Тйіз йаз Ійе зиш-йіа§опа1 соі \ = й ь іс + 8 г . 
Ійе ваше ѵаіие аз а Ыие зит-йіа§опа1 оГ С { - . зо ѵ/е зеі 84(0®) Іо ііз гей зоіиііоп. Тйе 
оійег ілѵо раігз іп 84(0^.) пшзі изе Ійе сойпппз соі апй соІ к . Нстѵѵеѵег, Ійе рай {соІ к , 7) 
із ехсіийей Ьу . Непсе ^ѵе зеі ^(С^) = {{соі\, 0), (соі^, 7), {соІ к , 14)}. йкпу сопзійег 
С Тйе соішппз аѵаіІаЫе іп гоѵ 7 0 аге соіі апй соіу Виі Ійе рай {соЦ. 0) йаз Ійе зшп- 
йіа^опаі со1\ = й г гс + 8 г . апй Ійіз із Ійе ваше ѵаіие аз опе гей зит-йіа§опа1 оГ О^. апй 
^ѵе аге изіп§ Ійе гей зоіиііоп Гог С® зо ^ѵе саппоі изе Ійе раіг (со/{, 0) іп С^. 8о ^ѵе зеі 
84(0 2 С ) = {(со/{, 0), (соЦ, 7)}. Виі Ійе зит-йіа§опа1 ѵаіие оГ (соіі, 0) із Ійе ваше аз а гей 
йіа§опа1 іп С®, зо ^ѵе зеі 84(0®) Іо ііз Ыие зоіиііоп. N 0 ^ сопзійег С^. Тйе рай (соіі, 0) 
із йізаііо^ѵей Ьесаизе іі із оп Ійе ваше зит-йіа§опа1 аз Ійе раіг (соі^, 0) Е 84 (6^). Непсе 
^ѵе зеі 84(01) = {(соІ г к ,0),(соЦ,Ы)}. Тйе зит-йіа§опа1 ѵаіие оГ (соІ к , 0) Гогсез из Іо зеі 
5 4 (С'0) іо ііз Ыие зоіиііоп. 

Тйе аЬоѵе йаз йейпей 8г і)С сотріеіеіу Гог Ійіз сазе, апй зйо\ѵп Ійаі Ійеге ^ѵеге по 
аііегпаііѵе сйоісез аі апу роіпі. Тйіз езІаЫізйез ипісіиепезз, Ьиі іі із зіііі песеззагу Іо 
зйода Ійаі Зъ^с із іпйеей а зоіиііоп Іо М^ :С , і.е. Ійаі еасй 84(0) із а зоіиііоп Іо С апй Ійаі 
Ійеге аге по зит-йіа§опа1 сіазйез Ьеі^ѵееп §ай§е!з. Тйе ѵаіиез 84(0^,) аге аігеайу кпо\ѵп 
Іо Ье зоіиііопз. Еасй ^(С 1 ), ^(С* 2 ), 84(0 3 ) ріасез ехасііу опе ^иееп іп еасй аікпѵей го\ѵ 
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аші соіипт. Ьетта 30 зйспѵз ійаі по ісѵо сріееш сап Ье ріасесі оп ійе зате сЬйегепсе- ог 
8іші-с1іа§опа1 сѵіійіп С],. О 2 , С 3 . Аізо 84 ( 0 ^.) соггесііу сіоез поі сопіаіп ійе раігз (со1 к , 7) 
аші ( соі \, 14) сѵйісй аге сіізаііоіѵесі Ьу И/. ѴѴе посѵ сопзісіег зит-сІіа§;опаІ 8 Ігот сііііегепі 
§асІ§;еІ 8 . Ргот Ьетта 32, іі ісѵо 8 шп-сІіа§;опаІ 8 Ііаѵе ійе зате ѵаіие о! 5 Ѵ + к% с + 7а, ійеу 
Ііаѵе ійе зате ѵаіиез оі ѵ,с,х,а. \Ѵе опіу Ііаѵе Іо сопзісіег а = 0, зіпсе ігот Ьетта 32, 
С° опіу Ііаз а = 0, С 2 аші С 3 <іо поі зііаге а поп-гего ѵаіие оі а, аші С], сіоез поі зііаге а 
ѵаіие оі х \ѵіій С 2 , С 3 . Рог а = 0 Іііе опіу сазез оі сіиріісаіе ѵаіиез оі 5 Ѵ + &% с аге: Ьеісѵееп 
О® аші С\, С 2 , С 3 ; аші Іііе ѵаіие 8 3 + к( с Ьеісѵееп С 2 аші С* 3 . Тііе сопзігисііоп оі 85 ^ 
аЬоѵе аѵоісіесі изіп§ апу оі ійезе зипі-сІіа§;опаІ 8 ісѵісе, аші ійиз із ішіеесі а зоіиііоп. 

ѴѴе опііі сіеіаііз оі Іііе сазез (соір 0) аші (со1 к , 0) іп С]., лѵйісй Іогсе аші С® к (ге- 
зресііѵеіу) Іо Іаке ійеіг гесі зоіиііопз лѵіЫі ійе оіііег соріез оі С° Ыие. Тііе сазе [со1 к , 0) 
із ехасііу зіпіііаг Іо Іііе сазе аЬоѵе ехсері іііаі Р/ гиіез оиі іііе раіг (соі\, 14). Тііеге із а 
з1і§1іі сііііегепсе Іог іііе раіг (со/^,0) іп іііе зоіиііоп оі С\ із йхесі Ьу іЬе ехсіизіоп оі 
Ьоііі сііа^опаіз іп Р/, сѵйііе іііе зоіиііопз оі С 2 аші С 3 аге ипісріе Ьесаизе ( соі 1 , 0 ) саппоі 
Ье изесі іп еііііег зіпсе іі Ьаз іЬе зате зит-сІіа§опа1 аз іііе гесі зоіиііоп іо С®. □ 

Ьетта 34. Рог апу ігиіН аззідптепі 3& иікіск зоіѵез М§ ікеп 85 із а зоіиііоп іо М§, 
иікеге 85 = {^(С) | С Е М 5 }; апк иікеге 84 ( 0 ®) із іке гек зоіиііоп і// 8 §(ѵі) = ігие апк 
іке Ыие зоіиііоп оікегиіізе; апк иікеге ѵаіиез о/б^С 1 ), ^(С 2 ), «^(С* 3 ) аге зеі аз іп іке 
ргоо/ о/ Ьетта 33. 

Ргоо /. Весаизе 8 6 із а зоіиііоп іо М§ = (Ѵ,С), іог апу сіаизе с = {ѵі, ѵ^, Ѵк] Е С сѵе кпосѵ 
іііаі 5б аззіёпз ехасііу опе оі іЬе Іііегаіз іп с іо ігие. Непсе ехасііу опе оі 64 (С^) із гесі 
аші іііе оіііег ісѵо аге Ыие, апсі, Ьу Ьетта 33, іііе ѵаіиез оі 84 ( 0 ),), ^(С* 2 ), 84 ( 0 ^.) аге 
сѵеіі-сіейпесі зоіиііопз апсі ипісріе. Іі гетаіпз іо зйосѵ іііаі Іог апу ісѵо §асІ§;еІ 8 С, С € М 5 , 
апсі апу ісѵо диеепз ^ ф ^ / , я Е 84 ( 0 ), ^ / € 84 ( 0 '), іііе 8іші-с1іа§опаІ8 оі ^ апсі аге 
сііііегепі. Ьетта 32 зйосѵз іііаі іі ^ апсі ^ / Ііаѵе іііе зате 8 шп-сІіа§;опаІ 8 , іііеп іЬеу Ііаѵе іЬе 
зате ѵаіиез (іп іегтз оі іЬаі Іептіа) оі ѵ\ апсі г> 2 ■ апсі оі сі апсі сг, іііаі із іЬеу агізе Ігот 
іііе зате сотЬіпаііоп оі сіаизе апсі ѵагіаЫе. Непсе еііЬег С = С = О® ог С, С Е М$ с , ог 
Ьоііі. Іп еііііег сазе, іііеіг зит-сііа§опаІ 8 тизі Ье сііііегепі ассогс!іп§ іо Ьетта 33. Ріпаііу 
сѵе поіе іііаі 85 із \ѵе11 сіейпесі апсі ипісріе Ьесаизе еасй 84 ( 0 ?) із іогсесі іо Ье еіійег ійе 
гесі ог Ыие зоіиііоп Ьу іііе ішііі ѵаіие оі Ѵі, еѵеп іі ѵі арреагз іп по сіаизез. □ 

Ьетта 35. Рог апу зоіиііоп 85 = {^(С*) | С Е М 5 } іо М§, ікеп 3§ із а зоіиііоп іо М§, 
иікеге 8 ^{ѵі ) = ігие і$ 84 ( 0 °) із іке гек зоіиііоп апк 8 в(ѵі) = /аізе і$ 84 ( 0 °) із іке Ыие 
зоіиііоп. 

Ргоо/. 8 б із сѵеіі сіейпесі зіпсе еасй С® сап опіу іаке ііз гесі ог Ыие зоіиііоп. Ргот Ьетта 33, 
ехасііу опе ѵагіаЫе Ігот еасй сіаизе іп М$ із зеі іо ігие Ьу 8 $. □ 

Тііеогет 36. Тке гекисііоп о/ Ре/іпіііоп 31 / гот Кезігісіек 1-іп-З-ЗАТ іо РгоЫет 5 із 
а рагзітопіоиз гекисііоп. 

Ргоо/. Ргот Ьетта 34 апсі Ьетта 35, апсі ійе Іасі іііаі ійе таре сіейпесі іп ійозе іепітаз 
аге іпѵегзез оі еасй оійег. □ 

Тііеогет 37. Тке п-С^иеепз Сотріеііоп ргоЫет (РгоЫет 2) із МР-СотрІеіе апк #Р- 
Сотріеіе. 
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Ргоо /. ТЬеогетз 36, 23, 19, апсі 13 §іѵе зиссеззіѵе рагзітопіоиз гесіисііопз зіагііп§ Ігот 
Кезігісіесі 1-іп-З-ЗАТ аші епс1іп§ \ѵііЬ п-С^иеепз Сотріеііоп. Ву іпзресііон еасЬ гесіисііоп 
сап Ье согприіесі іп роіупотіаі Ііте. Кезігісіесі 1-іп-З-ЗАТ із КР-Сотр1е1е апсі фР- 
Сотріеіе Ьу ТЬеогет 4 зо іЬіз §іѵез І4Р- апсі ^Р-Ііагсіпезз. 1МР- апсі т^Р-еазіпезз Іоііосѵ 
зіпсе роіепііаі зоіиііопз іо п-С^иеепз Сотріеііоп аге 8Ігаі§ЬіІогсуагсі іо сЬеск. □ 

Аз ап іпіегтесііаіе ргоЫет, іііе Ехсіисіесі Біа§;опаІ8 РгоЫет (РгоЫет 4) із аізо 1ЧР- 
апсі т^Р-Сотріеіе. Аз а зігаі§ЬіГогсуагсІ согоііагу сѵе оЬіаіп іііе ІМР-Сотріеіепезз оі іііе 
“Віоскесі п-С^иеепз” ргоЫет, сѵЬісЬ Ьаз Ьееп изесі аз а ЪепсЬтагк іог апзсѵег зеі рго§гат- 
тіп§ (А8Р). Іп іЬіз ргоЫет, зоте 8^иа^е8 аге Ыоскесі Ігот 1іоісііп§ диеепз (Катазіѵауат 
&, Тгизгсгупзкі, 2009). 

РгоЫет 7 (Віоскесі п-С^иеепз). Рковьем: М 7 = (п,Р) иікеге п із ап іпіедег апсі Р із 
а зеі о/ диеепз (роззіЫу аііаскіпд еаск оікег) ікаі аіі р,і оп Ъоагсі зіге п. Зоштісш: А зеі 
87 о/ диеепз іѵкіск із а зоіиііоп іо іке п-С^иеепз РгоЫет /ог п апсі зиск ікаі Р П 87 = {}. 

Согоііагу 38. Тке Віоскесі п-С^иеепз ргоЫет із МР-СотрІеіе апсі #Р-СотрІеіе. 

Ргоо /. ТЬе гесіисііоп ігот п-С^иеепз Сотріеііоп іо Віоскесі п-С^иеепз із зігаі§ЬііопуагсІ. 
Рог а ргоЫет Мг = (п, Р 2 ) сѵе Ыоск еасЬ ^иееп оп іЬе зате госѵ аз опе оі іііе ^иееп8 іп 
і" 2 ' ТЬаі із, сѵе іоип іііе зеі Р 7 = 1^^ ^ 6 р 2 {(і, (5) | 0 < і < п, і ф а}. Апу зоіиііоп іо М 7 
= (п, Р 7 ) песеззагііу сопіаіпз еасіі ^иееп іп Р 2 зо із а зоіиііоп іо М 2 . Тіііз езіаЫізііез 1ЧР- 
апсі т^Р-ііагсіпезз, сѵііііе -еазіпезз із ігие Ьесаизе роіепііаі зоіиііопз іо Віоскесі п-С^иеепз 
ргоЫетз сап Ье сЬескесІ еазііу. □ 

5. Етрігісаі 84исіу 

\Ѵе ііаѵе зЬосѵп іііаі п-С^иеепз Сотріеііоп апсі Віоскесі п-С^иеепз аге КР-Сотріеіе, Ъиі 
Ьосѵ Ііагсі аге іііеу іо зоіѵе іп ргасіісе? Тіііз із ап ітрогіапі сріезіюн §іѵеп іЬе гереаіесі 
сопігоѵегзу 8иггоипс1іп§ іііе изе оі п-С^иеепз аз а ЪепсЬтагк ргоЫет сіізсиззесі іп Зес- 
ііоп 1. \Ѵе Ьгзі сіезсгіЬе зоіѵегз Ьазесі оп ііігее сііЯегепі іесітоіоёіез: а зресіаі ригрозе 
зоіѵег; а 8 АТ зоіѵег; апсі а сопзігаіпі зоіѵег. ѴѴе сіезсгіЬе теіЬосіз оі §епегаііп§ гапсіот 
ЪепсЬтагк іпзіапсез оі ііігее ргоЫет сіаззез: Віоскесі п-С^иеепз, п-С^иеепз Сотріеііоп, 
апсі іЬе Ехсіисіесі Біа§;опаІ8 РгоЫет (РгоЫет 4). ѴѴе іоокесі іог рказе ігапзіііопз (Но§§, 
НиЬегтап, &: ѴѴіІІіатз, 1996) Ъеісѵееп зоіѵаЫе апсі ипзоІѵаЫе іпзіапсез, іп сопппоп сѵііЬ 
оіЬег ІМР-Сотріеіе ргоЫетз, іог ехатріе Вооіеап заіізйаЬіЫу (8АТ) (МіісЬеіі, Зеітап, &: 
^еѵе8^ие, 1992; АсЫіоріаз, 2009; Аііагеііі, Мопаззоп, Зетеграп, &: 2атропі, 2009). Іі із 
сопппоп іп КР-Сотр1еіе ргоЫетз іо зее іііаі гапсіотіу §епегаіес! іпзіапсез аге Ьагсіезі аі 
іЬе ігапзіііоп ігот зоіѵаЫе іо ипзоІѵаЫе іпзіапсез (СЬеезетап, Капеізку, &: Тауіог, 1991; 
МіісЬеІІ еі ак, 1992; Сепі, Масіпіуге, Ргоззег, &: ѴѴаізЬ, 1995). ѴѴе сіо зее іЬіз раііегп 
іог еѵегу зоіѵег іп ісѵо оі оиг §епегаіогз Ъиі поі іп іЬе іЬігсі: а 8Ігаі§ЬііопуагсІ §епегаііоп 
теіЬосі іог п-С^иеепз Сотріеііоп арреагз ипаЫе іо ргосіисе іпзіапсез іііаі аге ЬагсІ іо зоіѵе 
изіп§ 8 АТ. 

Ехрегітепіз сѵеге регіогтесі оп а 32-соге АМБ Оріегоп 6272 аі 2.1 СНг сѵііЬ 256 СВ 

КАМ. Заѵііе Косу сѵаз ехесиіесі іп ОрепЙБК Лаѵа 1.7.0_131 сѵііЬ іЬе 64-Ьіі зегѵег ѴМ. Рог 

гапсіот іпзіапсез, сѵе зоіѵесі 1000 гапсіотіу §епегаіесі іпзіапсез рег сіаіа роіпі, апсі зоіѵегз 
сѵеге аііосѵесі іо гип іо сотріеііоп. ѴѴе Ьаѵе тасіе аѵаііаЫе оиг сосіе Іпс1ис1іп§ іЬе асіаріесі 
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ѵегзіоп оГ Заѵііе Коѵѵ ГйаГ те изей, 7 сіеѣаііесі гезиІГз іпс1ийіп§ зоте аййіГіопаІ §гарйз, 8 апй 
ехрегітепГаІ іпзГапсез. 9 

5.1 ТЬгее Зоіѵегз 

\Ѵе сопзГгисГей Гйгее Гурез оГ зоіѵег, еасй оГ лѵітісіі із сотріеіе, і.е. із §иагап!еей Іо еіГйег 
Ііпй а зоіиііоп ог сопйгт ГйаГ Гйеге аге попе. \Ѵе таке по сіаіт аз Іо йоѵѵ §оой Гйезе 
теГйойз аге сотрагей Іо оГйег роззіЫе теГйойз: те теоГе зоіѵегз изіп§ Гйгее йіГГегепГ 
1есйпо1о§іез Іо епзиге ГйаГ іГ те Гоітй йагй ІпзГапсез, Гйеу теге йагй Гог аГ ІеазГ а ѵагіеГу 
оГ зоіѵегз. 

Тйе йгзГ арргоасй із а зресіаі-ригрозе зоіѵег теіГГеп іп С++. ІГ із Ьазей оп ЬіГ тапір- 
иІаГіоп Гесйпіриез ргеѵіоизіу изесі Гог соипГіп§ зоІиГіопз оГ п-С^иеепз (Кісйагйз, 1997). ІГ 
зеагсйез ехсерГіопаІІу ГазГ рег зеагсй зГаГе аШюи§й Гйе іпГе11і§епсе оГ Гйе зеагсй ргосезз 
із ІітіГей. Тйе а1§огіГйт із а ЬаскГгаск зеагсй ГйаГ сопзГтсГз а зоІиГіоп зГагГіп§ аГ го\ѵ 
О апй тоѵіп§ ир Гйе Ьоагй. ІГ изез Гйгее ЬіГ раГГегпз Го гергезепГ аГГаскз оп Гйе сштепГ 
гоуѵ /3 ѵіа Гйе зит-йіа§;опаІ8 (Цз), соіитпз ( соізр ) апй йіГГегепсе-йіа§;опаІ8 (гсір). Еасй 
ЬіГ раГГегп сопГаіпз а 1 іп розіГіоп а ій а сріееп аГГаскз розіГіоп (а, (3) ѵіа Гйе гезресГіѵе 
йіа^опаі ог сойтт. \Ѵйеп а ^иееп ( а,(3 ) із ріасей оп Гйе Ьоагй, ЬіГ а із зеГ іп Ыр, соізр, 
апй гсір. \Ѵйеп тоѵіп§ Ггот го^ѵ /3 Го (3 + 1, Шр+і = Ыр << 1 (і.е. Ы із зйіГГей опе розіГіоп 
Іей), гсір .)_і = гсір » 1 (гй із зйіГГей опе розіГіоп гі§йГ) апй соІзр + \ = соізр. Тйе аГГаскей 
розіГіопз оГ гоѵѵ /3 + 1 аге §іѵеп Ьу Гйе ЬіГтезе ОК оГ Шр+ 1 , соізр+і, апй гйр + \. АпоГйег ЬіГ 
раГГегп Гесйпщие із изей Го йпй Гйе гі§йГтозГ поп-аГГаскей розіГіоп ГйаГ йаз поГ уеГ Ьееп 
Ггіей. \Ѵе тайе зітріе айарГаГіопз Го ассоипГ Гог Гйе ГасГ ГйаГ зоте диеепз аге аігеайу 
ріасей іп п-С)иеепз СотрІеГіоп. ГігзГ, те зкір готе ГйаГ сопГаіп а сріееп. Зесопй, /йо, 
соізо, апй гйо аге рориІаГей \ѵіГй аГГаскз оГ Гйе рге-ріасей ^иееп8. ТЫгй, ѵйіеп зйіГГіп§ 
/й (гй) Гйе ІеазГ (пюзГ) зі§пійсапГ ЬіГ із рориІаГей Ггот ап аггау Го аііоѵѵ Гог а рге-ріасей 
рпееп аГГаскіп§ йіа§опа11у Ггот аЬоѵе. А йіГГегепГ айарГаГіоп те,з тайе Гог Віоскей п- 
С^иеепз ѵйіеге Гйе Ыоскей розіГіопз оГ а гоѵѵ /3 аге тазкей оиГ изіп§ а ЬіГтезе АКБ ЬеГоге 
аГГетрГіп§ Го ріасе а сріееп оп го’ѵѵ /3. А Гйігй айарГаГіоп ѵѵаз тайе Го зоіѵе Гйе Ехсіийей 
Біа§опа1з РгоЫет, іп ѵѵйісй /йо апй гйо аге рге-рориІаГей ѵѵіГй ехсіийей йіа§опа1з, апй 
ѵйіеп зйіГГіп§ /й (гй) Гйе ІеазГ (тозГ) зі§піГісапГ ЬіГ із рориІаГей Ггот ап аггау сопГаіпіп§ 
Гйе ехсіийей йіа§опа1з ГйаГ йо поГ іпГегзесГ го» 0. 

Тйе зесопй арргоасй із Го епсойе Го 8АТ апй арріу а СБСЬ 8АТ зоіѵег. \Ѵе изе Гйе 
8АТ зоіѵег Ьіп§ейп§ (йагѵізаіо, Неиіе, & Віеге, 2012) \ѵйісй ѵѵаз \ѵіппег оГ Гйе 8е^иепГіа1, 
АррІісаГіоп 8АТ+ІЛМ8АТ Ггаск оГ Гйе 8АТ сотреГіГіоп 2014. 10 \Ѵе теоГе Гте РуГйоп рго- 
§гатз Го епсойе п-С^иеепз СотрІеГіоп апй Віоскей п-С^иеепз іпГо 8АТ. 8АТ ѵагіаЫез аге 
аййей Гог еасй здиаге ѵйіісй із поГ аГГаскей Ьу а ргеріасей сріееп (Гог п-()иеепз СотрІеГіоп) 
ог поГ Ыоскей (Гог Віоскей п-С^иеепз). ѴѴе изе Гйе соттапйег-ѵагіаЫе епсойіп§ (КйеЬег 
&: Ктет, 2007) Гог Вооіеап зит < 1 сопзГгаіпГз (изіп§ а §гоир зіге оГ 3) Го айй ‘ехасПу-опе’ 
сопзГгаіпГз Гог еасй готѵ апй сойтт, апй ‘аГ-тозГ-опе’ сопзГгаіпГз Гог еасй йіа^опаі. То 
зоіѵе Гйе Ехсіийей Біа^опаіз РгоЫет те ітрІетепГей Гйе гейисГіоп Го ?г-(^иееп8 СотрІе¬ 
Гіоп (БейпіГіоп 10 апй БейпіГіоп 16) чѵіГй а зерагаГе РуГйоп рго^гат. \Ѵйі1е Гйіз арргоасй 

7. Ііѣ'Ьрз : //ірц.Ь.оз’Ь . сз . з’Ь-ашігеиз . ас .ик/п-диеепз-сотрІеѣіоп-ехрегітеп'Ьз-сосіе. 

8. Ь'Ь'Ьрз : //ірц.Ь.оз'Ь . сз . з’Ь-апсігеѵз . ас .ик/п-диеепз-сотрІеѣіоп-ехрегітеп'Ьз-гезиІѣз . 

9. Ь'Ь'Ьрз : //ірц.Ь.оз'Ь . сз . зЪ-ашігеиз . ас .ик/п-диеепз-сотріеѣіоп-ехрегітепѣз-іпзѣапсез. 

10. Ьіп§;е1ііі§ ѵегзіоп ауѵ 86Ы266Ь933259911Ь876е28а02іе8427аеаа2с1Ь 
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Рі§иге 9: Р.апйогп Віоскесі та-(}иееп8 іпзіапсез: у ахіз зРоіѵз ргоЪаЪіІііу оі а зоіиііоп ех- 
ізііп§ (Іеіі) апй теап посіез зеагсРей Ьу Ілп§е1іп§ (гі§Рі) а§аіпзі к п ъ оп х ахіз. 
Тііе соіоиг апй ріоі зутЬо! іпйісаіе іРе ѵаіие оі п. 


§епегаіез 1аг§е п-С}иееп8 Сотріеііоп іпзіапсез, іРе питЬег оі поп-аііаскей 8^иа^е8 (апй 
іРегеіоге іРе 8АТ епсойіп§;) із зтаіі. РигіРег, зіпсе іѵе сап §епегаіе Рагй іпзіапсез оі іРе 
Ехсіийей Біа^опак РгоЫет, іРіз арргоасіі §іѵез из сопййепсе іРаі іѵе сап аізо §епегаіе 
Рагй іпзіапсез оі п-С^иеепз Сотріеііоп. 

Тііе іРігй арргоасР изез іРе сопзігаіпі зоіѵег Міпіоп 1.8 (Оепі еі ак, 2006), \ѵііР а 
сопзігаіпі тосіеі оріітізей Ьу Заѵііе Косу 1.6.4 (№§Рііп§;а1е еі аі., 2017). Рог еасЬ го"» 
/3, іЬе тосіеі Раз Инее ѵагіаЫез гергезепііп§ іРе соіипт, зит- апсі йіііегепсе-йіа§;опа1 
оі іііе диееп ріасей оп гоіѵ /3. ТЬе тойеі ехріоііз роіѵегіиі сопзігаіпі ргора§аііоп Ьу 
изіп§ ііігее аіі-йійегепі сопзігаіпіз іо епіогсе поп-аііаскз оп соішппз, зит- апй йійегепсе- 
йіа^опаіз. Тіѵо іаЫе сопзігаіпіз аге изей оп еасР госѵ іо соппесі ійе соіипт ѵагіаЫе іо іЬе 
оіііег ііѵо ѵагіаЫез. Заѵііе Косу ргергосеззез еасЬ іпзіапсе іѵііР Міпіоп іѵРісР тау аззі§п 
ѵагіаЫез. ТЬеп іі аррііез рагііаі еѵаіиаііоп іо зітріііу іііе сопзігаіпіз Ьеіоге §епегаііп§ іЬе 
Міпіоп іприі Ые. п-С^иеепз Сотріеііоп із ітріетепіей Ьу аззі§піп§ ійе арргоргіаіе соіипт 
ѵагіаЫез, Віоскей п-С}иееп8 Ьу гетоѵіп§ ѵаіиез оі іЬе соіипт ѵагіаЫез, апй Ехсіийей 
Біа^опаіз РгоЫет Ьу гетоѵіп§ ѵаіиез оі іііе ѵагіаЫез гергезепііп§ йіа^опаіз. 

5.2 Віоскесі п-С^иеепз 

ѴѴе зіагі іѵііР Віоскей п-С^иеепз (РгоЫет 7) зіпсе іі Раз ргеѵіоизіу Ьееп изей аз а ЬепсР- 
тагк іог А8Р зоіѵегз (Катазіѵауат & Тгизгсгупзкі, 2009; ОеЬзег, Ьіи, Катазіѵауат, 
Кеитапп, 8сРаиЬ, &: Тгизгсгупзкі, 2007). \Ѵе ргоѵей іРе ргоЫеш КР-Сотр1еіе апй т^Р- 
Сотріеіе іп Согоііагу 38. ТРе сотреііііоп іпзіапсез сате йот а зеі оі 100 іог еасР 
п {28,48, 50, 56}. 11 ТРе 8АТ зоіѵег іѵаз аЫе іо зоіѵе аіі іпзіапсез ууііРіп 8 тіпиіез СРІІ 
ііте, іііе Рагйезі іакіп§ 431.4з іоіаі ііте апй 2,890,435 пойез. 

То іпѵезіі§аіе іигіііег іѵе йезі^пей от оіѵп §епегаіог, зіпсе іііе §епегаііоп теіРой іог 
іРе сотреііііоп іпзіапсез із поі риЫізРей. А гоіѵ ог соіипт \ѵііР гего ипЫоскей зриагез 

11. ТЪапкз Іо Магііп СеЪзег іог ргоѵі<1іп§; іЬе 400 іпзіапсез. 
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такез ап іпзГапсе Ггіѵіаііу ипзоІѵаЫе. №пе оГ Гііе А8Р сотреННоп іпзГапсез (5 аі; п = 56) 
аге Ггіѵіаі Гог Йііз геазоп. Моге зиЬГІе ргоЫетз гетаіп лѵіѣіі ир Го 3 ипЫоскесі 8^иа^е8. 
Рог ехатріе, іГ Гііе опіу Гіігее ипЫоскесі 8^иа^е8 іп го\ѵ 1 сѵеге іп соіитпз 5, 6, апс! 7, 
Піеп го\ѵ 2 соиЫ поГ Ііаѵе а диееп іп соіитп 6. ТЫз із ап ітрІісіГ ипагу сопзГгаіпГ 
лѵііісіт ті§ЬГ сотЬіпе \ѵіНі оПіегз Го таке а ргоЫет Ггіѵіаі: зітііаг іззиез \ѵіНі ‘Йасѵесі’ 
іпзГапсез Ііаѵе Ьееп зееп іп §епегаГіоп теЙюсіз Гог зеѵегаі оПіег сотЬіпаГогіаІ ргоЫетз 
(АсЫіорГаз, Моііоу, Кігоизіз, ЗГатаГіои, Кгапакіз, & Кгігапс, 2001; СепГ &: \Ѵа1з1і, 1999; 
СепГ, №§1іГіп§;а1е, Коіѵіеу, &: 8Гег§іои, 2008). То аѵоісі ГЫз <1ап§ег, іѵе гесрііге еасіі госѵ 
апсі соіитп Го Ііаѵе аГ ІеазГ 4 Ггее 8^иа^е8. \Ѵе §епегаГе ап іпзГапсе іѵіНі Ъ Ыоскесі 8^иа^е8 
аз Гоііоіѵз. \Ѵе зГагГ іѵіГІі ап етрГу зеГ оГ Ыоскесі 8^иа^е8. ѴѴе зеІесГ а поп-ЫоскесІ 8^иа^е 
ипіГогтІу аГ гапсіот, геіесГіп§ апу ПіаГ Іеаѵе а го\ѵ ог соіитп \ѵіГЬ 3 ог Гесѵег ипЫоскесі 
8^иа^е8, апсі аскі ІГ Го Гііе зеГ. 8^иа^е8 аге асісіесі Го Гііе зеГ ипГіІ іѵе Ііаѵе Ъ Ыоскесі 8^иа^е8, 
ог аіі гетаіпіп§ поп-Ыоскесі 8^иа^е8 аге геіесГесі (іп сѵііісіі сазе іѵе гезГагГ сѵіГЬ ап етрГу 
зеГ). 

ѴѴе саІсиІаГесі а сопзГгаіпесіпезз рагатеГег к (СепГ, МасІпГуге, Ргоззег, &: \Ѵа1з1і, 1996). 
Тііе ехресГаГіоп із ПіаГ Піеге зЬоиЫ Ье а рііазе ГгапзіГіоп аГ а сгіГісаІ ѵаіие оГ к < 1, \ѵіГІі 
зеагсіі Ііагсіпезз реакіп§ пеаг ПіаГ ѵаіие. Рог а гапсіопі епзешЫе іѵіГІі зГаГе зрасе 8 апсі 
ргоЪаЫІіГу р 3 ПіаГ а §іѵеп зГаГе з € 8 із а зоІиГіоп, к = — 1о§ 2 Р*/1оё 2 |<5|- ^Ѵе Гаке 8 
Го Ье Гііе зеГ оГ зоІиГіопз Го ГЬе п-С^иеепз ргоЫет. ІГ із соп]есГигес1 ГІіаГ |,8| ~ п!/2.54 г1 
(СІоіГге, 2002): Ьу 8Гіг1іп§’з Гогпшіа, |,8| ~ \/27гп(п п )/(2.54е) п . \ѴіНі Ь Ыоскесі 8^иа^е8, 
еасЬ ^иееп іп з € 8 Ьаз ргоЪаЫІіГу Ъ/п 2 оГ Ъеіп§ сіізаііоіѵесі, зо р 3 ~ (1 — Ь/п 2 ) п . РиГГіп§ 
ГЬе арргохітаГіопз Го^еНіег апсі зітрНГуіп§, іѵе §еГ: 

_ п(1о§ 2 п - 1о§ 2 (п - Ъ/п)) _ 

Кп,Ъ ^(1°§2 п — 1о§ 2 2.54е) + |(1 + 1о§ 2 тт + 1о§ 2 п) 

Рі§иге 9 зЬоіѵз ехрегітепГаІ гезиІГз изіп§ Гііе 8АТ зоіѵег. \Ѵе зее а ГгапзіГіоп іп зоІѵаЬіІ- 
іГу аГ а сгіГісаІ ѵаіие оГ к ~ 0.97, \ѵіГІі ГЬе ГгапзіГіоп зЬагрепіп§ аз п іпсгеазез. Тііеге із а 
Ііагсіпезз реак аззосіаГесі іѵіГЬ Піе зоІѵаЬіІіГу ГгапзіГіоп іп еасіі зоіѵег. \Ѵе опіу зЬоіѵ гезиІГз 
Гог Гііе 8АТ зоіѵег аз ІГ із тисЬ ЬеГГег ГІіап Піе оПіег Иго, Ьеіп§ аЫе Го зоіѵе іпзГапсез 
ир Го п = 60 іп геазопаЫе Гіте (реак теап Гіте 681.9з, реак теап посіез ~ 3.5 X ІО 6 ). 
Тііе Міпіоп-Ъазесі зоіѵег зоіѵез опіу ир Го 40 (реак теап Гіте 358.9з, реак теап посіез 
~ 1.8 X ІО 6 ), апсі Піе зресіаі ригрозе зоіѵег ир Го 35 (реак теап Гіте 126.7з, реак теап 
посіез ~ 2.6 х ІО 9 ). Іпсгеазіп§ п Ьу 5 аЬоѵе Піезе ѵаіиез тасіе ГЬе ехрегітепГз ргоІііЬіГіѵеІу 
ехрепзіѵе Го гип \ѵіНі ехресГей реак теап СРІІ Гітез аЬоѵе ЮООз іп еасЬ сазе. Ехатіпіп§ 
ЕсріаГіоп (1), Піе опіу іпйиепсе ПіаГ Ь Ііаз із іп Піе Гегт п — Ъ/п , \ѵ1ііс1і із а паГигаІ рагат¬ 
еГег, і.е. Піе теап питЬег оГ ипЫоскесі 8^иа^е8 іп еасіі гоіѵ. Сіѵеп Піе оЬзегѵесі сгіГісаІ 
ѵаіие к ~ 0.97, зо1ѵіп§ Гог п — Ъ/п зіюсѵз ПіаГ аз п іпсгеазез Піе сгіГісаІ ѵаіие оГ п — Ъ/п 
§гоіѵз ѵегу зіоіѵіу, ~ (2.54е)°' 97 п°'° 3 ~ 6.5п°' 03 . Рі§иге 10 зіюсѵз от ехрегітепГаІ гезиІГз 
Гог 8АТ рІоГГес! а§аіпзГ п — Ъ/п іпзГеасі оГ к П} ь- КезиІГз аге сопзізГепГ \ѵіГІі ГЫз апаіузіз 
ЬиГ аге оѵег Гоо ІітіГесі а гап§е Го соттепГ оп Піе зса1іп§. 

5.3 КапНот РІасетепГ оГ С^иеепз 

Тііе тозГ паГигаІ іѵау Го §епегаГе гапсіопі ІпзГапсез оГ п-С^иеепз СотрІеГіоп із Го ріасе 
^иееп8 аГ гапсіопі розіГіопз. Сіѵеп п апсі а питЬег р оГ рге-ріасесі ^иееп8, іѵе зГагГ сѵіНі 
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Рі§иге 10: Капсіогп Віоскесі п-С^иеепз іпзіапсез: у ахіз §іѵез ргоЬаЪіІііу о! а зоіиііоп ех- 
І8Ііп§ (іеіі) апсі теап посіез зеагсііесі Ьу Ілп§еііп§ (гі§Ы) а§аіпзі п — Ъ/п (теап 
питЬег оі ипЫоскесі 8^иа^е8 рег голу) оп х ахіз. Тііе соіоиг апсі ріоі зутЬоІ 
іпсіісаіе іііе ѵаіие оі п. 


ап етріу Іізі Р = {} оі рге-ріасесі сриеепз, асі(ііп§ ^иееп8 ііегаііѵеіу ипііі |Р| = р. Аі еасіі 
зіер а ^иееп ^ із сііозеп ипііогтіу аі гапсіот йот іііе зеі оі диеепз іііаі сіо по! аііаск 
апу диееп аігеасіу іп Р. И лѵе аііолѵесі риеепз іп Р іо аііаск еасіі оіііег іііеп іііе Ьігііісіау 
рагасіох луоиЫ теап іігаі луе соиЫ опіу §епегаіе іпзіапсез луіііі р = 0(у/п) ЪеГоге аітозі 
аіі іпзіапсез сопіаіпесі аііаскз: ііііз луоиЫ Ье а Йалуесі §епегаіог. \Ѵе іурісаііу ехрегітепіесі 
луіііі йхіп§ ііге сіійегепсе п — р, іііе пшпЪег оі ^иееп8 іо Ье ріасесі. \Ѵе сіо поі зіюлѵ сіеіаііесі 
гезиііз Ьеге Ъиі §гар1із апсі сіеіаііесі гезиііз аге іпсіисіесі іп оиг опііпе агсіііѵе. Кезиііз 
луіііі іЬе зресіаі ригрозе зоіѵег луеге епсоига§іп§. \Ѵе залу а ігапзіііоп Ьеілѵееп зоіѵаЫе 
апсі ипзоІѵаЫе ге§іопз, аззосіаіесі луіііі Ііагсі іпзіапсез. Тііе Ііагсіезі іпзіапсез сап ^е^иі^е 
ап азігопотісаі питЬег оі зеагсіі посіез: опе іпзіапсе аі п — р = 30, п = 108 ^е^ш^есі 
~ 6.64 х ІО 12 посіез, зеагсЬ іакіп§ ~ 1.8 сіауз сіезрііе ~ 42 тііііоп посіез Ьеіп§ зеагскесі 
рег зесопсі іп а зіп§1е ііггеасі. Тііеге лѵаз аізо ап аррагепі Ііагсі ге^іоп луіііі ѵегу зтаіі 
ѵаіиез оі р, зітііаг іо сіизіегз оі сіійісіііі іпзіапсез іп іііе таіпіу заіізйаЫе ге§іоп іп оіііег 
ргоЫетз (Но§§ & \Ѵі11іатз, 1994; Оепі &: \Ѵаіз1і, 1994). Нолѵеѵег, лѵііеп изіп§ іііе 8АТ 
зоіѵег іііеге аге ѵегу іелѵ сіійісиіі іпзіапсез. Вгіеі іпѵезіі§аііоп оі тисЬ 1аг§ег іпзіапсез (е.§. 
п — р = 500) іаііесі іо йпсі апу ійе 8АТ зоіѵег соиЫ поі зоіѵе іп а зЬогі ііте апсі еѵеп 
іпзіапсез луіііі п іп іііе тійіопз Ііасі зоіиііопз. \Ѵ1іі1е поі сіейпіііѵе, іііезе гезиііз зи§§езі 
іііаі ііііз §епегаііоп теііюсі сіоез поі Іеасі іо іпзіапсез іііаі аге іпігіпзісаііу Ііагсі, апсі іі 
тау поі Ііаѵе а рііазе ігапзіііоп аі ай іог 1аг§е п. Тііегеіоге луе сопсіисіе іі із поі а зиііаЫе 
§епегаіог іог п-С^иеепз Сотріеііоп ЬепсЬтагкз. 

5.4 ТИе Ехсіисіесі Оіа§опа1з РгоЫет 

\Ѵ1іі1е іііе зітріе апсі паіигаі §епегаіог іог гапсіот п-С^иеепз Сотріеііоп зеетз іо Ье ипаЫе 
іо §епегаіе Ііагсі іпзіапсез, лѵе іоипсі іііаі іііе іо11олуіп§ §епегаііоп теііюсі іог РгоЫет 4 
(іііе Ехсіисіесі Біа^опаіз РгоЫет) §епегаіез сопзізіепііу Ііагсі іпзіапсез іог іііе ііігее зоіѵег 
іурез лѵе сопзісіег. Сіѵеп п, лѵе аііолѵ ай голѵз апсі соіитпз Ьиі зеіесі й сіійегепі сйа^опаіз іо 
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Рі§иге 11: Капсіогп іпзГапсез оі Ніе Ехсішіесі Біа§опаІ8 РгоЫет. ТЪе х ахіз гергезепіз й/п 
оп аіі ріоіз, апсі Іііе соіоиг апсі ріоі зутЬоІ іпсіісаіе Иіе ѵаіие оі п. РгоЬаЬіІіІу 
оі а зоіиііоп ехіз!іп§ оп у ахіз (иррег Іей), теап посіез зеагсЪесі изіп§ зресіаі 
ригрозе зоіѵег (иррег гі§ЪГ), Ілп§еііп§ (іоіѵег Іей) апсі Міпіоп (іоіѵег гі§ЪГ). 
Тііе кеу із Иіе ваше Гог аіі ріоіз апсі ГЪе гап§е оГ Піе у ахіз із ГЪе ваше Гог аіі 
ііагсіпезз ріоіз. 


ехсіисіе оиГ оГ Піе 4п —2 роззіЫе сііа^опаіз (і.е. 2п —1 еасЪ оГ зит- апсі <ііГГегепсе-сІіа§;опаІ8). 
ТііаГ із, іѵе сопзГгисГ ап іпзГапсе М 4 = (п, {},{}, , И + ) 8иЪ]есГ Го |Л _ | + |І) + | = сі- 

Біа§опа1з аге зеіесіесі опе Ьу опе, гапсіотіу йот Пюзе гетаіпіп§, ЪиГ геіесГесі іГ ехсіисііп§; 
Піе сГіа§опа1 Іеаѵез апу гоіѵ ог соіитп \ѵіНі 3 ог Геіѵег ипЫоскесі 8^иа^е8. Рог (і > 2п — 2 
іпзГапсез аге Ггіѵіаііу ипзоІѵаЫе: а зоіиііоп іэдиігез 2 п аііоіѵесі сііаёопаіз. 

КезиІГз іѵйЪ оиг Пігее зоіѵег Гурез аге зЬоіѵп іп Рі^иге 11. \Ѵе сіо оЬзегѵе а ГгапзіГіоп іп 
зоІѵаЪіІіГу. Й арреагз Го Ъе зііагрег аз п іпсгеазез. Рог ГЪезе зігез Піе ГгапзіГіоп іп зоІѵаЬіІіГу 
оссигз аГ Л/п ~ 1, Ніои§1і іѵе саппоГ зау іГ НіаГ Ггепсі сопГіпиез аз п іпсгеазез. АІІ оГ Піе 
зоіѵегз 8 ІЮ 1 Ѵ а Ііагсіпезз реак аззосіаГесі \ѵіПі Гііе зоІѵаЬіІіГу ГгапзіГіоп. ІГ із іпГегезГіп§ НіаГ 
зоіѵіп§ із зо ііагсі НіаГ іѵе соиМ опіу ехрегітепГ ир Го п = 21. Тііе тахітит теап Гіте 
Гакеп Гог Піе сопзГгаіпГ зоіѵег іѵаз 262.7з, 78.Зз Гог Піе 8АТ зоіѵег, ЪиГ опіу 4.6з Гог Піе 
зресіаі ригрозе зоіѵег. Тііе зресіаі ригрозе зоіѵег зеагсЪез тапу Гітез тоге посіез Ніап ГЪе 
тоге іпГе11і§епГ теГЪосіз, ЪиГ ІГ зеагсЪез зо ГазГ НіаГ Гог ГЪезе іпзГапсез ІГ із Піе ГазГезГ. 
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Тііе Ехсіисіесі Біа§опаІ8 РгоЫеш тау Ье ГгапзіаГесІ Іо ЬоГй п-С^иеепз СотріеГіоп апсі 
Віоскесі п-С^иеегі8 зо сап Ье изесі Го ргоѵісіе йагсі гапсіот іпзГапсез оГЬоГй ргоЫетз. Зоте 
іпГегезГіп§ ^ие8Гіоп8 гетаіп Гог ГЫз §епегаГог. \Ѵе сіо поГ кпо\ѵ іГ ГЫз §епегаГог сопГіпиез Го 
ргосіисе йагсі ІпзГапсез Гог 1аг§ег п, аші іГ зо сѵйеге ГЬе рйазе ГгапзіГіоп роіпГ І8. А1Гйои§й 
ГЬе ІпзГапсез сап еазііу Ье ГгапзІаГесІ Го Віоскесі п-С^иеепз, Піе сіейпіГіоп оГ к аЬоѵе із 
поГ аррІісаЫе Ьеге Ьесаизе ГЬе гези1Гіп§ іпзГапсез аге поГ сйасѵп Ггот ГЬе зате гапсіот 
сІізГгіЬиГіоп: ІГ тшЫ Ье іпГегезГіп§ Го йпсі ап арргоргіаГе сіейпіГіоп оГ к. 

6. Сопсіийіопй 

ѴѴе йаѵе зйосѵп ГйаГ Гйе п-С^иеепз СотріеГіоп ргоЫет, Гйе Віоскесі п-С^иеепз ргоЫет, 
апсі Гйе Ехсіисіесі Біаёопаіз РгоЫет аге КР-Сотр1еГе апсі ^Р-СотріеГе. Рог апуЬосіу 
сѵйо ипсіегзГапсіз Гйе гиіез оГ сйезз, п-С^иеепз СотріеГіоп тау Ье опе оГ Гйе тозГ паГигаі 
КР-СотріеГе ргоЫетз оГ аіі: “Сіѵеп ап пхп сйеззЬоагсі оп сѵйісй зоте ^иееп8 аге аігеасіу 
ріасесі, сап уои ріасе а ^иееп іп еѵегу гетаіпіп§ года зо ГйаГ по Гуго диеепз аГГаск еасй 
оГйег?” 

ѴѴе йаѵе ргезепГесі §епегаГогз Гог йагсі гапсіот ІпзГапсез оГ Гйе Віоскесі п-С^пеепз апсі 
Ехсіисіесі Біа^опаЕ ргоЫетз, зйосѵп ГйаГ Гйіз йагсіпезз регзізГз асгозз Гйгее зоіѵегз изіп§ 
ѵегу сййегепГ Гесйпо1о§іе8, апсі ГйаГ Гйе йагсіпезз із аззосіаГесі лѵіГй а рйазе ГгапзіГіоп іп 
зоіѵаЬійГу. А паГигаі тосіеі Гог п-С^иеепз СотріеГіоп сіоез поГ арреаг Го §епегаГе сопзіз- 
ГепГіу йагсі ІпзГапсез. \Ѵе йаѵе аізо 8Йспѵп ГйаГ саге пшзГ Ье Гакеп іп §епегаГіоп теГйосІз 
Го аѵоісі йасѵз сѵйісй сап Ье Гоипсі іп ехГапГ Ьепсйтагкз. Ош ехрегітепГз гаізе тапу іпГег- 
езГіп§ ^ие8Гіоп8 Гог ГиГиге гезеагсй. Тйезе іпсіисіе Гйе азутрГоГіс зсаііп§ оГ Гйе ГгапзіГіоп 
іп Віоскесі п-С^иеепз апсі Гйе Ехсіисіесі Біаёопаіз ргоЫетз. Ап іпГегезГіп§ ореп ргоЫет із 
Го йпсі а сіігесГ §епегаГог оГ йагсі гапсіот ІпзГапсез Гог п-С^иеепз СотріеГіоп \ѵйісй ѵгогкз 
Ьу гапсіотіу ріасіп§ ^иееп8 оп а сйеззЬоагсі уйГйоиГ изіп§ гесІисГіопз. 

Тйе ітрогГапсе оГ оиг ѵгогк із ГйаГ Гйе п-С^иеепз ргоЫет йаз Ьееп а ѵегу ѵпсіеіу изесі, 
ЬиГ оГГеп сгіГісізесі, Ьепсйтагк іп АгГійсіаі ІпГеій§епсе. Ош ѵгогк зйосѵз ГйаГ Гйе те-С^иеепз 
СотріеГіоп ргоЫет ог Гйе сіозеіу геіаГесі Віоскесі п-С^иеепз ргоЫет сап зегѵе аз ѵаіісі 
Ьепсйтагк ргоЫетз. \Ѵе ітріетепГесі Гйгее сотріеГе теГйосіз изіп§ сііГГегепГ ипсіегіу- 
іп§ Гесйпо1о§іе8. Тйе ЬезГ оГ Гйезе іп ош ехрегітепГз із Го ГгапзіаГе іпГо 8АТ изіп§ Гйе 
соптіапсіег епсосііп§ апсі зоіѵе сѵіГй а тосіегп 8АТ зоіѵег, ЬиГ ІГ угоиЫ Ье іпГегезГіп§ Го 
сотраге Гйіз ѵпГй тоге оГ Гйе ѵегу тапу Гесйпщиез ГйаГ йаѵе Ьееп аррйесі Го Гйе п-С^иеепз 
ргоЫет. Зоіѵегз Гог п-С^иеепз Гурісаііу гесрііге тіпітаі асіарГаГіоп Го ѵгогк оп Гйе ѵагіапГз 
іп Гйіз рарег. Ву ргоѵіс1іп§ гапсіот іпзГапсе §епегаГогз уго йоре Го епсоша§е гезеагсйегз Го 
ГезГ Гйеіг п-С^иеепз аі§огіГйтз оп ѵагіапГз ГйаГ сап ЬеГГег сіізсгітіпаГе ЬеГугоеп §оосі апсі 
Ьасі зоіѵегз Гйап Гйе огі^іпаі ргоЫет. 


Аскпо\ѵ1есі§тепі;8 

ѴѴе Гйапк Лей Егіскзоп Гог гаізіп§ Гйе ^ие8Гіоп оГ Гйе сотріехіГу оГ (а зй§йГ ѵагіапГ 
оГ) п-С^иеепз СотріеГіоп (Егіскзоп, 2014) апсі ЗГапізіаѵ 2іѵпу Гог Ьгіп§іп§ йіз розГ Го 
ош аГГепГіоп Ьу а ЕасеЬоок розГ оп 1 .1 аппагу 2015. ѴѴе Гйапк ТогзГеп ЗсйаиЬ, МагГіп 
СеЪзег, Вііаі Низзаіп, апсі Апсігаз Заіапюп. ѴѴе угоиЫ ііке Го Гйапк Гйе ЕР8КС Гог рагГіаііу 


843 



СеіѵГГ, йеррекзсж, & №снтшсаье 



Рі§иге 12: Тііе 8-С^иеепз Согпріеііоп іпзГапсе Ггогп Еі§иге 1 апсі ііз Г\ѵо роззіЫе зоІиГіопз. 


Гипс1іп§ Низ ѵюгк Гйгои§1і §гапГз ЕР/К015745/1, ЕР/М003728/1, апсі ЕР/Р015638/1. Іп 

асЫіГіоп, О г ЛеГГегзоп із Гипсіесі Ьу а Коуаі ЗосіеГу ІІпіѵегзіГу Кезеагсй Ееііолѵзйір. \Ѵе 

Ніапк ГЬе ЛАІК геѵіечѵегз апсі аззосіаГе есііГог Гог Піеіг сШщепГ \ѵогк \ѵйісй Іесі Го зі^пійсапГ 

ітргоѵетепГз іп Гйе рарег. 
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